The airline was established in 1968 as air taxi operator called Aerotaxis de México and flew with a Learjet 23 and 24 aircraft. Lateste in 1980,the airline was renamed as Aerolíneas Ejecutivas and was commenced to operate charters anvd VIP services and during the 90's years was operated air taxi, VIP and charters. By 1994 the airline was sign a contract with Hawker Beechcraft for supply Beechcraft aircraft to Mexico and was replaced the Learjets by Beechs. In 1998 was created a subsidiary called MexJets. In 2000 was established the Beechcraft Technical Service Center on Toluca. By 2005 the airline was sign a contract with Agusta Westland for acquire their products and 2 years latte (2007) was sign a contract with Enstrom.