Se le cambió el nombre en 2005 para reflejar su función nacional.

[4]​[5]​ Svanbjörn Sigurðsson, una de las principales figuras en la fundación del museo, fue su primer director.

[6]​[7]​ Inicialmente ubicado en un alojamiento temporal dentro de un hangar, alquilado por el Íslandsbanki, el museo se trasladó en 2007 a un edificio especialmente diseñado con 2200 metros cuadrados (23 680,6 ft²) de espacio, aproximadamente cinco veces más grande que el hangar;[7]​ el edificio fue inaugurado oficialmente por Sigrún Björk Jakobsdóttir, alcalde de Akureyri.

[3]​ La colección de aviones ha sido utilizada para entrenamiento por la Tækniskóli Íslands.

[10]​ El museo mantiene muchas fotografías de la aviación islandesa a lo largo de los años y también distintos tipos de aviones históricos,[11]​ muchos de los cuales todavía se encuentran en condiciones de aeronavegabilidad[12]​ y vuelan al menos una vez al año.