Nachdem das Reisebüro Thomas Cook 1998 die unabhängige Charterairline Flying Colors aufgekauft und zur hauseigenen Airline umfunktioniert hatte, wurde sie nach der Fusion mit Caledonian Airways Ende 1999 zu JMC Air umbenannt, wobei JMC für die Initialen von John Mason Cook stehen (1834-1899), dem Sohn und zugleich Geschäftspartner des Reisebüro-Gründers Thomas Cook. 2003 wurde JMC Air erneut umbenannt und trat fortan als Thomas Cook Airlines auf.