歷史
1919年9月3日，前身阿庫雷里（Akureyri）機場迎來第一次飛行，當時使用的Avro-504螺旋槳飛機。
1940年10月，第二次世界大戰期間機場從阿庫雷里搬遷到雷克雅未克，英國軍隊在雷克雅未克半島的南部海岸的小鎮建成一個機場，機場只有草表面。
1946年7月6日，英國把機場交給冰島政府運營，自那以後由冰島民用航空管理局接管(現在Flugstoðir)。
雷克雅未克國際機場2000年，機場開始改造。
2001年，全民公投選址49.3%的選票將機場的城市中心。
2003年，改造後跑道01/19和13/31的寬度是45米、06/24是30米，目視進近方法用於01和31跑道，表精密進近方法用於19和13。
2013年，冰島內政部長署了關於建設雷克雅未克國內機場新航站樓的協定。新航站樓預計將於13年冬季開工建設，2015年投入使用，面積約為2500平方米，是原有航站樓的2倍。
未來發展
全新的凱夫拉維克國際機場Keflavík International Airport已經建成，位於首都西部五十公里的凱夫拉維克，擁有兩條3000米跑道，可以滿足大多數重型客機的起降。
雷克雅未克國際機場的位置被認為存在噪音和安全問題，而且占用市中心太多的寶貴空間。當局正在對其去留問題進行討論。
航空公司和目的地
冰島航空的福克50冰島航空公司（Air Iceland）：阿庫雷里、伊盧利薩特、努克、庫魯蘇克（格陵蘭島）、Egilsstaðir、Ísafjörður
冰島鷹航（Eagle Air）：Bíldudalur、Gjögur、Húsavík、Höfn、韋斯特曼納群島
大西洋航空公司（Atlantic Airways）：Vagar
Mýflug航空公司：阿庫雷里
