British Airways
Tras el accidente del Concorde del Air France en París y la drástica reducción de demanda de viajes aéreos tras los atentados terroristas del 11 de septiembre de 2001 en Nueva York, el 23 de abril de 2003 se anunció que tanto Air France como British Airways cancelarían todos sus vuelos con el Concorde a finales de octubre de 2003, tras veintisiete años de servicio. El último vuelo comercial del Concorde tuvo lugar como BA002 desde Nueva York JFK a Londres Heathrow el 24 de octubre de 2003.
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.