-300并在机上配备580个客位，用于高客量航线，两年后引进第二架。1999年，两架空中巴士A330-200加入科西嘉国际航空，用于留尼汪航线。2000年，Nouvelles Frontières被途易旅游收购。2004年，科西嘉国际航空接收首架波音747-400，并启用途易航空的蓝色涂装，此后又接收五架747-400以取代老旧的波音747-300。其中三架波音747-400的註册号（F-HSEA、F-HSEX和F-HSUN）来源于香颂"Sea Sex and Sun"，另外两架747-400的註册号（