Cougar Airlines wurde im März 2001 gegründet und nahm den Betrieb ab London-Stansted und Bristol mit drei Boeing 727-200RE auf. Während kurzer Zeit werden im Auftrag der TNT auch zwei Tupolev TU-204C der Air Cairo angemietet und teilweise auch nach dem EuroAirport eingesetzt.