TAE Trabajos Aéreos y Enlaces wurde 1957 durch die Reederei Aznar gegründet, um regionale Linienflüge ab Bilbao aufzubauen, nahm allerdings den Betrieb nie auf. 1966 erfolgte mit zwei Douglas DC-7 und später einem BAC 111-400 ein neuer Start, nun als Charterf­flug­gesellschaft mit Basis in Madrid. 1970 wurde der Betrieb aus finanziellen Gründen wieder eingestellt, die Gesellschaft aber nicht aufgelöst. Von April 1971 bis November 1981 fliegt TAE nun wieder, diesmal ab Palma de Mallorca. Eingesetzt werden zwei von UTA langfristig geleaste DC-8 und drei von Sterling Airways eingemietete Caravelle 10B.