EuroAtlantic wurde vom aktuellen Vorsitzenden des Unternehmens und Hauptaktionär Tomaz Metello gegründet und hat Anteile in der größten portugiesischen Tourismus- und Freizeitgruppe, Pestana Hotels & Resorts.

Die EuroAtlantic Airways ist ein in Portugal registriertes Unternehmen internationalen, kommerziellen und außerplanmäßigen Flugverkehrs, das auf den verschiedensten Flugstrecken fliegt: Nordatlantik (USA und Kanada), Karaiben, Zentral- und Südamerika, Afrika, Mittelasien, Pazifik, Australien und Ozeanien.

Das Unternehmen wurde am 25. August 1993 unter dem Namen Air Zarco gegründet bestand bis zum 17. Mai 2000 unter dem Markennamen Air Madeira. Danach wurden die Vereinbarungen der Gesellschaftsform im nationalen Register geändert, und der aktuelle Name EuroAtlantic airways - transportes aéreos s.a. wurde angenommen.

Seit Beginn ihrer Tätigkeit garantiert EuroAtlantic den Versicherungsschutz durch die portugiesische Versicherungsgesellschaft Império.

Das Unternehmen EuroAtlantic ist von der FAA (FAR129), EASA (JAR OPS1) beglaubigt und hat ein langzeitiges Wartungsabkommen mit der TAP Portugal (JAR 145).