Vliegen is de gemakkelijkste en snelste manier om naar IJsland te reizen. Icelandair vliegt in het hoogseizoen vier keer per week tussen Amsterdam Schiphol en Kevlavík (40 kilometer ten westen van Reykjavík). De vliegtijd bedraagt ongeveer drie uur. Icelandair heeft de modernste luchtvloot ter wereld, geen van de gebruikte vliegtuigen is ouder dan drie jaar.

Icelandair vliegt ook op andere bestemmingen in Europa en de USA. Iceland Express is een prijsvechter die vanuit Reykjavik op London (Stansted) en Kopenhagen vliegt.

Flugfélag Íslands is IJslands grootste luchtvaartmaatschappij en deze levert de enige betrouwbare binnenlandse vervoer in de winter. In de zomer heft deze maatschappij prijzige dagelijkse vluchten tussen Reykjavík en de grootste bestemmingen.