据The Fiji Times报道称，当地时间12月2日中午，斐济航空向波音公司订购的五架波音737 MAX 8飞机中的第一架，已抵达斐济航空公司总部所在地楠迪。当该飞机降落缓缓降落在楠迪国际机场时，斐济航空公司工作人员和当地市民一同为其举行了传统的欢迎仪式。

随后，斐济航空公司总经理Andre Viljoen在接受当地媒体采访时表示，有了这架飞机，斐济航空公司将成为“世界上最年轻的机队之一”。Andre Viljoen认为，随着首架波音737 MAX 8飞机的入列，斐济航空将迎来全新的发展机遇。他为斐济航空极其员工取得的这一重大成就感到骄傲。

波音737 MAX 8喷气式客机于2015年12月8日在美国华盛顿州伦顿地区的波音工厂下线。波音737 MAX被认为是战绩辉煌的波音737喷气式客机家族的最新成员，但这个被称为“MAX”的最新版本并非只是在原有机型上的一个简单“增量版”，而是被波音公司赋予厚望，期望其可以再将波音737喷气式客机家族传统传续几十年的“新一代、现代化”喷气式客机。

斐济航空方面表示，今年6月，随着斐济航空成为寰宇一家(Oneworld Alliance)航空联盟发起的新一级成员体系“Oneworld Connect”的首家成员航司，首席执行官Andre Viljoen便在悉尼举行的IATA年会上表示，斐济航空决定为公司购入新的客机。有消息显示，波音公司将在2019年年底前向斐济航空交付剩余四架波音737 MAX 8客机订单。

新入列的波音737 MAX 8客机，与斐济航空公司现有的4架737-800和1架737-700组成了新一代波音737客机机队，整体机龄程度之低实属罕见，无愧于“世界上最年轻的机队之一”的称号。

斐济航空目前开通了13个国家、31个航点或城市，包括斐济、澳大利亚、新西兰、萨摩亚、汤加、图瓦卢、基里巴斯、瓦努阿图和所罗门群岛(大洋洲)、美国、香港、日本和新加坡。

2015年3月，中国与斐济两国政府政府签署互免签证谅解备忘录，持有效的中华人民共和国外交、公务、公务普通及普通护照的公民入境斐济，面办签证。免签政策让中国赴斐济旅行人数明显增长，成为斐济第四大游客来源国。可惜的是，目前中国大陆暂无直飞斐济的航线，大陆游客赴斐济需在中国香港、韩国首尔、澳大利亚悉尼等地转机。

2017年11月，中国民用航空局与斐济民航代表团层展开双边航空会谈，双方介绍了各自民航发展情况和国际航空运输政策，交流了开辟远程国际航线的相关政策和举措，并就持续磋商双边航权安排、不断加强双方在民航各领域的交流与合作达成共识。斐济，将是中国大陆地区实现直飞通航的有一个大洋洲国家。