It began with a single Britten Norman BN2 Islander aircraft, flying the Nadi-Taveuni route.

Other than the BN2 Islanders which remained the backbone of the fleet, the airline operated a wide range of piston and turboprop aircraft including the Beechcraft Baron, Beechcraft Queen Air, de Havilland Heron, Short 330, and de Havilland Canada DHC-6.

By January 2007 before official handover to Air Pacific, its fleet had grown to 12 aircraft, and the company employed nearly 140 staff.

[6] In late November 2010, Pacific Sun announced that due to current economical reasons, they were withdrawing their BN2 Islander fleet from service.

Regrettably as a result, we have no alternative but to restructure the airline in order to ensure its viability and success going forward," he said.

[9] The Fiji Link fleet consists (as of February 2020) of the following aircraft listed in the table below.

[10] August 2024 - Nordic Aviation Capital (NAC) has signed a lease agreement for three ATR 72-600s with Fiji Airways.