Trans-Europa Companía de Aviación SA was founded in July 1965 and began operations two months later using a single Douglas DC-7 for ad hoc charters, both passenger and freight, from its base at Palma de Mallorca.

An economic recession in 1979 led to a fall in charter demand and the airline was purchased by the Spanish government, through the Instituto Nacional de Industria (INI), the National Institute of Industry, and took delivery of six Fokker 27 for short haul operations on behalf of Iberia and Aviaco.

By this time, with the increase in the price of aviation fuel and the Caravelle aircraft becoming obsolete there was a need to modernize the fleet.

[1] Trans-Europa's Caravelles were used to fly tourists from different locations in Europe to Spain, mainly Palma de Mallorca.

As tourism grew Transeuropa stopped its freight operations, most of which had been carried out on behalf of Iberia using its Caravelle 11R combi aircraft.