Transeuropa, welche mit vollem Namen Trans Europa Compania de Aviacion hieß, war eine weitere Fluggesellschaft die im spanischen Urlaubscharter tätig war. Die Airline wurde im Juli 1965 gegründet und hatte ihren Sitz in Palma de Mallorca und Las Palmas. Am Anfang setzte die Gesellschaft DC-4 und DC-7 ein, aber ab September 1969 schaffte sie sich modernes Fluggerät in Form der Caravelle und Fokker F-27 an.
Mit diesen Flugzeugen brachte sie die Touristen aus Mittel- und Nordeuropa zu den spanischen Urlaubsinseln. Später kamen noch Ziele im Norden von Afrika hinzu. Transeuropa stellte Ende 1982 aus wirtschaftlichen Gründen den Flugbetrieb ein. Zum einen verschlangen die inzwischen in die Jahre gekommenen Caravelle hohen Wartungskosten und zum anderen flog die sehr zahlreich gewordene Konkurrenz wesentlich kostengünstiger.