EuroAtlantic a été fondée par Tomaz Metello, actuel président du conseil d'administration et actionnaire majoritaire, et fait par du plus grand groupe portugais de loisirs et de tourisme Pestana Hotels Resorts.

L'euroAtlantic Airways est une société internationale d´aviation commercial non régulière , enregistrée au Portugal et qui opère dans plusieurs routes de l'Atlantique Nord (États-Unis et Canada), Caraïbes, Amérique Centrale et Amérique du Sud, Afrique, Moyen-Orient, Pacifique, Australie et Océanie.

Fondée sous le nom de Air Zarco, le 25 août 1993, la compagnie a adopté le nom commercial d'Air Madeira jusqu'au 17 Mai 2000, date à laquelle a été modifiée par acte notarial et a adopté le nom actuel d´EuroAtlantic airways-transports aériens s.a

Depuis le début de son fonctionnement, l'euroAtlantic garantit la couverture d'assurance par une compagnie d'assurance portugaise de nom Império.

L'euroAtlantic est certifié par la FAA(FAR129), l'AESA(JAR OPS1) et conserve un accord de maintenance à long terme avec la TAP Portugal (JAR 145)