Islanti on maantieteellisen sijaintinsa vuoksi ainutlaatuinen välilaskupaikka Icelandairin Euroopassa ja Pohjois-Amerikassa sijaitseville kohteille.
Pohjoismaissa Icelandairilla on lentoja Helsingistä, Tukholmasta, Göteborgista, Kööpenhaminasta, Oslosta ja Bergenistä Reykjavikiin. Lentoyhtiö lentää Reykjavikista useisiin kohteisiin Pohjois-Amerikassa. Yhdysvalloissa yhtiön kohteita ovat muun muassa Boston, New York, Baltimore/Washington D.C., Minneapolis/St. Paul, Orlando, Toronto, Seattle ja Halifax. Toukokuussa 2012 Icelandair aloittaa lennot Coloradon pääkaupunkiin Denveriin.