1999年9月27日，斐濟航空公司以EMB Brasilia 型飛機在斐濟和圖瓦盧之間開通了的一個全新的航線，這就是“連接太平洋”（Pacific Link ）。1999年11月16日，“連接太平洋”航線再次延伸，開始了瑙索?堙]蘇瓦）和湯加（努庫阿洛法[Nukualofa]）之間每周三次的航班。

這一切對於斐濟航空公司來說確實是一個大躍進，因爲在過去的32年?堙A斐濟航空公司主要提供斐濟各島嶼之間的國內航空服務和偶爾的地區性租賃服務。

“連接太平洋”航線採用改進的Embraer Brasilia 120ER，這是一種30座的渦輪螺旋槳噴氣式飛機。由於其飛離蘇瓦的飛行時間比較好而且服務便利，“連接太平洋”迅速成受歡迎倍受歡迎的地區性和國內航線。

“連接太平洋”每周三次航班，爲島國圖瓦盧提供了重要的國際通道。事實上，“連接太平洋”是爲斐濟和圖瓦盧之間提供關鍵航空服務的唯一航線。

EMB Brasilia 120ER 飛機可用於地區性租賃服務，已向中南太平洋島國多次提供此類服務。