Concorde
El 10 de abril de 2003, Air France y British Airways anunciaron al mismo tiempo que retirarían el Concorde a finales de año. Las razones dadas para retirarlo fueron los siguientes: el bajo número de pasajeros tras el accidente del 25 de julio de 2000, el aumento de los costes de mantenimiento y la caída de los viajes en avión tras los atentados del 11 de septiembre de 2001.
Royal Tongan Airlines
La aerolínea dejó de vender vuelos internacionales el 23 de abril de 2004 y anunció que el último vuelo internacional partiría de Tongatapu a Auckland al día siguiente, por lo que el Boeing 757 fue embargado por falta de pago y fue devuelto a Royal Brunei Airlines. Si bien la administración de la aerolínea no proporcionó razones para el cese de las rutas internacionales, se creía que estaba relacionada con la crisis financiera que estaba experimentando la compañía aérea. Después del cierre, Tonga dependía de Air New Zealand, Air Pacific, Air Fiji y Polynesian Airlines para los servicios aéreos internacionales.