EAT ngambakake aktivitasnya kanti ngleboni tahap kontrak karo DHL Worldwide Express taun 1985. Sakdurnge iku, DHL milih Papan Anggegana Brussels minangka lokasi hub Éropane. Kerjasama antara EAT lan DHL kasil saéngga nalikaa 1986 DHL memutuskan kanggo dadekake EAT péranganing DHL, lan dadi maskapé DHL gedhé kanggo Éropa lan Afrika. Tanggal 19 Januari 1993, EAT dadi anggota IATA. Nalika taun kang padha, EAT éntuk ijin kanggo pengangkutan sejumlah barang mbebayani lan hewan urip.