Overview of all destinations to and from Keflavik Airport. The plan is subject to change.
Information about travel restrictions within the European Union can be found at reopen.europa.eu.
| Destination | Company | Flight time | Country |
| Alicante | Fly Play | 4:50 | Spain |
| Alicante | Icelandair | 4:20 | Spain |
| Alicante | Neos | 4:40 | Spain |
| Amsterdam | Fly Play | 3:30 | The Netherlands |
| Amsterdam | Icelandair | 3:15 | The Netherlands |
| Amsterdam | Transavia | 3:10 | The Netherlands |
| Anchorage | Icelandair | 7:20 | USA |
| Baltimore | Fly Play | 6:45 | USA |
| Baltimore | Icelandair | 6:20 | USA |
| Barcelona | Fly Play | 4:20 | Spain |
| Barcelona | Vueling | 4:25 | Spain |
| Belfast | Jet2.com | 2:45 | Ireland |
| Bergen | Icelandair | 2:20 | Norway |
| Berlin | Fly Play | 3:40 | Germany |
| Berlin | Icelandair | 3:30 | Germany |
| Billund | Icelandair | 2:55 | Denmark |
| Birmingham | Jet2.com | 2:45 | UK |
| Bologna | Fly Play | 4:25 | Italy |
| Boston | Fly Play | 6:05 | USA |
| Boston | Icelandair | 5:35 | USA |
| Bristol | Easy Jet | 2:55 | UK |
| Brussel | Fly Play | 3:15 | Belgium |
| Brussel | Icelandair | 3:15 | Belgium |
| Budapest | Wizz Air | 4:25 | Hungary |
| Chicago | Icelandair | 6:35 | USA |
| Chicago | United Airlines | 6:45 | USA |
| Denver | Icelandair | 8:00 | USA |
| Dublin | Fly Play | 2:45 | Ireland |
| Dublin | Icelandair | 2:35 | Ireland |
| Dusseldorf | Eurowings | 3:35 | Germany |
| Edinborg | Easy Jet | 2:20 | UK |
| Edinborg | Jet2.com | 2:45 | UK |
| Venice | Wizz Air | 4:20 | Italy |
| The Faroe Islands | Atlantic Airways | 1:25 | Denmark |
| Frankfurt | Lufthansa | 3:30 | Germany |
| Frankfurt | Icelandair | 3:35 | Germany |
| Gdansk | Wizz Air | 3:35 | Poland |
| Genf | Icelandair | 3:40 | Swiss |
| Glasgow | Icelandair | 2:15 | UK |
| Glasgow | Jet2.com | 2:30 | UK |
| Gautaborg | Fly Play | 3:00 | Sweden |
| Gran Canaria | Fly Play | 6:05 | Spain |
| Gran Canaria | Neos | 5:25 | Spain |
| Hamborg | Eurowings | 3:15 | Germany |
| Hamborg | Icelandair | 3:20 | Germany |
| Helsinki | Finnair | 3:25 | Finland |
| Helsinki | Icelandair | 3:30 | Finland |
| Ilulissat | Icelandair | 3:20 | Greenland |
| Katowice | Wizz Air | 4:00 | Poland |
| Copenhagen | Fly Play | 3:10 | Denmark |
| Copenhagen | Icelandair | 3:15 | Denmark |
| Copenhagen | SAS | 3:05 | Denmark |
| Krakow | Wizz Air | 4:05 | Poland |
| Leeds | Jet2.com | 2:40 | UK |
| Lisbon | Fly Play | 4:35 | Portugal |
| London Gatwick | Easy Jet | 3:10 | UK |
| London Gatwick | Icelandair | 3:05 | UK |
| London Heathrow | British Airways | 3:00 | UK |
| London Heathrow | Icelandair | 3:10 | UK |
| London Luton | Easy Jet | 2:55 | UK |
| London Luton | Wizz Air | 2:55 | UK |
| London Stanstead | Fly Play | 3:05 | UK |
| London Stanstead | Jet2.com | 2:45 | UK |
| Madrid | Fly Play | 4:20 | Spain |
| Madrid | Iberia Express | 4:25 | Spain |
| Madrid | Icelandair | 4:10 | Spain |
| Malaga | Fly Play | 4:40 | Spain |
| Manchester | Easy Jet | 2:40 | UK |
| Manchester | Icelandair | 2:50 | UK |
| Manchester | Jet2.com | 2:40 | UK |
| Milan | Icelandair | 4:15 | Italy |
| Milan | Wizz Air | 4:10 | Italy |
| Minneapolis | Delta | 6:30 | USA |
| Minneapolis | Icelandair | 6:25 | USA |
| Montreal | Air Canada | 5:25 | Canada |
| Montreal | Icelandair | 5:20 | Canada |
| Munchen | Lufthansa | 3:45 | Germany |
| Munchen | Icelandair | 3:45 | Germany |
| Nantes | Transavia | 3:30 | France |
| Napoli | Wizz Air | 5:10 | Italy |
| New York JFK | Delta | 6:00 | USA |
| New York JFK | Icelandair | 6:10 | USA |
| New York Stewart | Air Play | 6:20 | USA |
| Newark Liberty | Icelandair | 6:10 | USA |
| Newark Liberty | United Airlines | 6:10 | USA |
| Newcastle | Jet2.com | 2:40 | UK |
| Nice | Icelandair | 4:00 | France |
| Nuuk | Air Greenland | 3:20 | Greenland |
| Nuuk | Icelandair | 3:45 | Greenland |
| Orlando | Fly Play | 8:20 | USA |
| Orlando | Icelandair | 7:45 | USA |
| Oslo | Icelandair | 2:45 | Norway |
| Oslo | Norwegian | 2:40 | Norway |
| Oslo | SAS | 2:40 | Norway |
| Palma de Mallorca | Fly Play | 4:35 | Spain |
| Paris CDG | Fly Play | 3:30 | France |
| Paris CDG | Icelandair | 3:25 | France |
| Paris ORY | Transavia | 3:35 | France |
| Portland | Icelandair | 8:00 | USA |
| Prag | Czech Airlines | 3:45 | Czech republic |
| Prag | Fly Play | 3:55 | Czech republic |
| Raleigh-Durham | Icelandair | 6:45 | USA |
| Riga | Air Baltic | 3:40 | Lithuania |
| Rome | Icelandair | 4:30 | Italy |
| Rome | Wizz Air | 4:40 | Italy |
| Seattle | Icelandair | 7:50 | USA |
| Stavanger | Fly Play | 2:40 | Norway |
| Stokkholm | Icelandair | 3:10 | Sweden |
| Stokkholm | SAS | 3:10 | Sweden |
| Stuttgart | Fly Play | 3:45 | Germany |
| Tenerife Sur | Fly Play | 5:50 | Spain |
| Tenerife Sur | Icelandair | 5:10 | Spain |
| Tenerife Sur | Neos | 5:20 | Spain |
| Toronto | Air Canada | 5:55 | Canada |
| Toronto | Icelandair | 6:05 | Canada |
| Trondheim | Fly Play | 2:40 | Norway |
| Vancouver | Icelandair | 7:45 | Canada |
| Verona | Neos | 4:00 | Italy |
| Vín | Austrian Airlines | 4:05 | Austria |
| Vín | Wizz Air | 4:15 | Austria |
| Vilnius | Wizz Air | 4:10 | Lithuania |
| Varsjá | Wizz Air | 4:00 | Poland |
| Washington Dulles | Icelandair | 6:20 | USA |
| Wroclaw | Wizz Air | 3:50 | Poland |
| Zurich | Edelweiss | 3:50 | Swiss |
| Zurich | Icelandair | 3:45 | Swiss |