Air Pacific is hoping a new name and new look will reverse its fortunes.
It is reverting to its original name Fiji Airways - last used in 1970 - and getting new planes for its long-haul routes.
Air New Zealand has a small stake in the carrier, which has plunged into the red during the past two years, buffeted by fallout from the global financial crisis, increased competition and soaring fuel prices.
Its managing director and chief executive, David Pflieger, said he didn't understand why the airline did not make more of its national identity when he started work two years ago.
"It's something I didn't understand when I first got here, Pflieger said.