Here's the view from the other side. 5.Fiji Airways: The recently re-branded Air Pacific is the national airline of Fiji. Its tribal-esque livery is evocative of the island's rich native culture.