My Travel Airlines was the new name given to the former Airtours International charter airline together with Premiair and Fly LTI airlines in Europe, in 2002, all part of the British based tour operator group Airtours which has subsequently been rebranded as the MyTravel group. The Airtours brand still remains in the UK as a tour operator within the MyTravel group.

The modern UK fleet consists of B757, B767, A320, A321, A330, and DC 10/11 aircraft operating both short and longhaul flights around the world. The A330-200 aircraft in the fleet are used on the longhaul routes and offer two cabin classes, whilst the short haul fleet have a single class configuration. Airtours International (now MyTravel Airways) was the first charter airline to offer seat back TV's for all passengers on long haul flights. (On A330 only).

My Travel Airlines was established in 2002. In europe, My Travel is the result of the merger between Premiair and Scandinavian Leisure Group (SLG).

Despite their English sounding name, My Travel airlines also has a hub for their charter airline operations in Copenhagen, Denmark.

My Travel Airlines is associated with Skyservice (Canada).