I takt med alla ägarbyten som Ving upplevt under sin historia har reseföretagets flygbolag också fått byta namn. Efter att i några år ha anlitat SAS bildade Ving 1961 charterflygbolaget Scanair. 1993 slogs Scanair ihop med Conair och bytte namn till Premiair. 2002 var det dags för namnbyte igen. Ägargruppen bytte namn och därmed flygbolaget – och My Travel Airways såg dagens ljus.
Skälet till det senaste namnbytet till Thomas Cook Airlines – med efterledet Scandinavia – är att man vill ha samma namn som redan finns i Storbritannien och andra europeiska länder.