Mit Keflavik auf Island als Heimatbasis, wurde Eagle Air am 10.04.1976 gegründet. Mit Jetflugzeugen vom Typ Boeing B-720 und B-707 flog man in Richtung Süden, nach Spanien und Griechenland.
Bis zum Jahr 1979 war man hauptsächlich im internationalen Verkehr tätig als man jetzt die Gelegenheit ergriff auch National aktiv zu werden. Mit DHC-6 und BN-2 Islander baute Eagle Air einen regelrechten Inselbetrieb auf.
Weitere Flugzeugmuster waren Boeing B-737, womit die Gesellschaft jetzt auch Deutschland regelmäßig anflog. Die Städte Hamburg und Düsseldorf standen hier im Vordergrund. Hohe Benzinpreise und ein starker Buchungsrückgang zwangen Eagle Air zum Verkauf der gesamten B-707 / 720 Flotte. Des Weiteren wurden umfangreiche Umstrukturierungen innerhalb der Gesellschaft vorgenommen um endlich wieder schwarze Zahlen schreiben zu können.
Als diese Maßnahmen jedoch erfolglos blieben suchte Eagle Air einen Partner, den sie in Islandflug fand.
Beide Gesellschaften fusionierten am 1.1.1991.