Fiji Airways reported annual revenue of $659.7 million, an increase of $13.8 million from the previous year and $104.3 million from the 2010/2011 year.
Nalin Patel, chairman of Air Pacific Limited trading as Fiji Airways, said the results beat the board's business plan.
He said he was "thrilled" with the airline's successful turnaround and gave credit to its employees.
"Just three short years ago we experienced the biggest loss in our history, so a second year of sustained operating profit is a good result," Patel said.
"Our focus is now on inducting our new A330s and expediting efficiencies in our fleet and schedule this year."
While the company's underlying profit fell, Patel attributed this to the floods in April 2012, Cyclone Evan in December 2012, expenditures related to rebranding the airline, and costs related to preparing of the introduction of its new aircraft.
Fijian Attorney General and Minister for Civil Aviation Aiyaz Sayed-Khaiyum said Fiji Airways was "a national success story".