"We're the national airline, we carry people to and from Fiji, we're a destination airline - we need to be a flying billboard."
Last year the airline reported an operating loss of F$3.6 million ($2.5 million) compared with a F$91.8 million loss the year before.
It flies 12 times a week to New Zealand, as well as running services to other Pacific countries, Australia, Hong Kong and Los Angeles.
A report by the Sydney-based Centre for Asia Pacific Aviation last year found that while still the largest carrier in the Fiji market, Air Pacific has struggled to compete since the arrival in 2009 of Virgin Australia and Qantas subsidiary Jetstar, and has seen a 51 per cent erosion of its market share.
The airline says it retains more than a 60 per cent share of visitor traffic to Fiji.
Pflieger, a former US military and commercial pilot, started work two years ago and has launched major restructuring.
The Fijian Government owns 51 per cent, Qantas 46.3 per cent, Air New Zealand 1.94 per cent, Kiribati 0.27 per cent, Tonga 0.27 per cent, Samoa 0.15 per cent, and Nauru 0.08 per cent.
The new livery and brand will be launched in July and phased in during the next 18 months.
The airline's two Boeing 747-400s will be replaced by three new Airbus A330-200s, due to be delivered in 2013.