Eagle Air fue fundada en 1970 por Hörður Guðmundsson y su familia para poder moverse a través de las zonas más alejadas del país.
Al principio solo tenía servicios de ambulancia y correo.
Los aviones que operaba eran Helio Courier, Britten-Norman Islander, Piper PA-23 Aztec, Piper PA-31 Navajo, Cessna 404 Titan, De Havilland Canada DHC-6-300 Twin Otter, Cessna 206 y Cessna 185.
[1] En 2003, Eagle Air empezó a proporcionar vuelos de cabotaje, turísticos y de emergencia.
Cuatro años después, la aerolínea se ha extendido a ciudades como Árneshreppur, Bíldudalur, Höfn y Sauðárkrókur.