Transeuropa wurde im Juli 1965 in Madrid als Trans Europa Compañía de Aviación (TECA) gegründet. Nachdem sie Anfang 1966 Charterverträge mit mehreren Reiseveranstaltern abschliessen konnte, wurden insgesamt drei Douglas DC-7C eingesetzt. Bis 1973 führte Transeuropa mit vier Douglas DC-4 und Douglas C-54 zudem Frachtflüge durch. Die Propliner wurden ab Juli 1969 durch vorerst drei werksneue Caravelle 10R und 11R ersetzt, die jedoch hauptsächlich für Iberia eingesetzt wurden. Ab 1979 betrieb Transeuropa im Auftrag von Aviaco und Iberia zudem sechs Fokker Friendship. Als diese lukrativen Aufträge nicht erneuert wurden, musste Transeuropa 1982 den Betrieb einstellen.