Fiji Airways werd in 1947 opgericht als Katafaga Estates door Harold Gatty.[5] Nadat de maatschappij op 31 juli 1951 werd hernoemd naar Fiji Airways werd de eerste vlucht op 1 september van datzelfde jaar uitgevoerd naar Suva met een De Havilland Dragon Rapide.[6][7]
Na de dood van Harold Gatty werd de maatschappij in 1958 overgekocht door Qantas om te proberen de maatschappij groter te maken.[8] Dat lukte goed en in 1966 hadden de overheden van Kiribati, Nauru, de Salomonseilanden, Samoa en Tonga aandelen in de maatschappij.[9] Deze werden in 1968 allemaal overgenomen en gelijk verdeeld over Air New Zealand, BOAC en Qantas.
Air Pacific
Nadat Fiji in 1970 de onafhankelijkheid uitriep van het Verenigd Koninkrijk nam de overheid van Fiji alle aandelen weer over en hernoemde de maatschappij naar Air Pacific om te laten zien dat de maatschappij ook regionaal vloog.[10] Door groei en toenemend toerisme werd de maatschappij in de jaren negentig van Suva naar Nadi verhuisd. In 2007 kocht de maatschappij Sun Air op en noemde het Pacific Sun. Dit werd de nieuwe dochtermaatschappij voor korte vluchten.[11] Op 27 juni 2013 kreeg de maatschappij wéér een nieuwe naam en een rebranding. Deze keer werd de naam weer Fiji Airways. Pacific Sun werd Fiji Link.[12]
Samenwerkingen
Op 5 december 2018 werd Fiji Airways de eerste Oneworld Connect Partner, op 3 juni 2024 trad de maatschappij officieel toe als volledig lid van de alliantie.[13][14] In april 2024 werd er een interline agreement met Porter Airlines gesloten.[15] Daarnaast heeft de maatschappij Fiji Link als dochteronderneming voor korte vluchten.[16]