Fiji Airways perustettiin vuonna 1951. Vuodesta 1958 yhtiö toimi nimellä Air Pacific, mutta vanha nimi päätettiin ottaa uudelleen käyttöön vuonna 2012.[1] Yhtiö palveli vuonna 2004 yli 500 000 matkustajaa. Yhtiön omistavat Fidžin hallitus (51 %), Qantas (46,3 %) sekä Kiribatin, Tongan, Naurun ja Samoan hallitukset (1 %).