EuroAtlantic, die ehemalige Air Madeira, hatte sich nach verschiedenen Versuchen, im Kurzstreckengeschäft in Europa und Brasilien Fuss zu fassen, in erster Linie auf den Ethnic-Traffic zwischen Portugal und Brasilien spezialisiert. Nach dem Zusammenbruch des Partners Varig ist EuroAtlantic daran, sich neu zu orientieren. Zurzeit werden nur die beiden Boeing 757-200 und je eine Boeing 767-300 und Lockheed L-1011 'TriStar' eingesetzt.