"This strong performance is a true testament to the tremendous work done by our team, responding strongly to the challenges we faced.''
The airline said it was under pressure this year as competitors increased their capacity and discounted fares. It was also hit by Tropical Cyclone Winston in February.
"The result would also not have been possible without the backing of the Fijian Government and the Fijian people, who continue to stand by us," said Viljoen.
In the past year, Fiji Airways has launched new routes to Singapore, San Francisco and Vava'u (Tonga), and increased flights to Hong Kong from three to five services a week.
In New Zealand, Fiji Airways flies in and out of Auckland, Christchurch and Wellington. It increased seasonal frequencies to these routes along with Apia, Los Angeles, and Sydney.
The state-owned enterprise also launched an aviation academy in Nadi. The academy hosts aircraft simulators for both Boeing and Airbus aircraft.
Viljoen said the airline will set more ambitious goals for 2017, including a year round service to San Francisco and a dedicated sales team in Singapore.