MyTravel Airways entstand aus der früheren Airtours International und wurde 1986 vom gleichnamigen Reisekonzern gegründet.