Jabarkan Pengembangan sejak 1950-an dari Bandar Udara Internasional Keflavík

Dengan dibangunnya kembali pangkalan udara militer di Keflavík selama tahun 1950-an, terminal udara berada di tengah-tengah zona militer yang aman. Pelancong harus melewati pos pemeriksaan militer untuk mencapai penerbangan mereka, hingga 1987, ketika terminal sipil dipindahkan.

Kehadiran pasukan militer asing di Islandia di bawah NATO yang disponsori Islandia–AS. Perjanjian Pertahanan tahun 1951 kontroversial di Islandia, yang tidak memiliki pasukan militer pribumi selain Penjaga Pantai Islandia. Selama tahun 1960-an dan 1970-an, unjuk rasa terjadi untuk memprotes kehadiran militer AS di Islandia (khususnya di Keflavík), dan setiap tahun pengunjuk rasa berjalan sejauh  dari Reykjavík ke Keflavík dan meneriakkan "Ísland r NATO, herinn burt" (arti: Islandia keluar dari NATO, militer menjauh). Protes itu tidak berjalan efektif, hingga salah satu peserta bernama Vigdís Finnbogadóttir kemudian menjadi wanita pertama yang menjadi Presiden Islandia.

Dua landasan pacu berukuran  dan  dibuat untuk mendukung NASA Space Shuttle serta Antonov An-225. Pada tanggal 29 Juni 1999, Concorde G-BOAA terbang dari Bandara Heathrow ke Reykjavík (bandara Keflavik). Concorde sudah ada di sana sebelumnya. Bandara ini juga merupakan landasan pendaratan darurat yang penting untuk pesawat besar dalam operasi transatlantik dalam sistem ETOPS, yang mengharuskan pesawat untuk selalu memiliki waktu penerbangan kurang dari tertentu dari lokasi pendaratan yang sesuai. Pangkalan militer Amerika Serikat ditutup pada 2006.

Bandara ini digunakan sebagai markas oleh WOW air hingga berhenti beroperasi pada 28 Maret 2019.