Am 27. September 1999 wurde der neue Regionalservice „Pacific Link“ mit unserem ersten „EMB Brasilia Service“ zwischen Fiji und Tuvalu eingeweiht. Und am 16. November 1999 erweiterte Pacific Link seine „Flügel“ nochmals und startete den Flugservice zwischen Nausori (Suva) und Tonga (Nukualofa), der dreimal wöchentlich verkehrt.
Damit begann Air Fiji ihre ersten großen Schritte nach vor, nachdem sie zweiunddreißig Jahre lang fast nur Inlandsflüge zwischen den Fiji Inseln und gelegentliche regionale Charterflüge angeboten hatte.
Auf dem Pacific Link wird ein moderner Turboprop Jet eingesetzt, der Embraer Brasilia 120ER Advanced, der dreißig Sitze bietet. Durch den praktischen Zeitplan und Suva als Ausgangspunkt gewann der Service gleichermaßen im Inland und in der Region schnell an Popularität.
So unterhält Pacific Link als einzige Airline eine internationale Flugverbindung zur Inselnation Tuvalu, die für diese äußerst wichtig ist. Mit ihren drei Flügen pro Woche stellt sie die vitale internationale Verbindung zwischen Fiji und Tuvalu dar.
Die EMB Brasila 120ER ist auch für Charterflüge in der Region verfügbar und hat mit diesem Service bereits vielen der südlichen und mittleren Pazifikinseln gedient.
