EuroAtlantic wurde im Juni 1997 als als Tochtergesellschaft von Air Zarko in Portugal gegründet und flog zuerst unter dem Namen Air Madeira. Im Dezember 1999 firmierten die Airline zu Air Zarko und ab Juni 2000 wurde der aktuelle Name EuroAtlantik eingeführt.

Die erste und immer noch einzige L1011-500 CS-TEB wird vorrangig auf Charterflügen über den Atlantik eingesetzt. Daneben werden je nach Bedarf auch Boeing B737 und B757 gechartert.