Reykjavik is served by the Keflavik International Airport, situated on the Reykjanes Peninsula. IcelandAir is the primary carrier here, operating service to several European cities as well as to destinations across North America's eastern seaboard. British Airways also operates a number of flights to and from Keflavik International.

This single-terminal facility is located 54 kilometres from the city centre, with modern facilities able to accommodate travellers' needs. There are several restaurants, cafés and shops (including duty-free outlets, an important stopover considering the high rate of local taxes). Transportation to the city centre takes roughly 45 minutes and can be accomplished by taxi, Flybus or hire car.

Given Iceland's remote location just south of the Arctic Circle (and between Norway and Greenland), the only other means of reaching Reykjavik aside from by air is by sea. Car and passenger ferries from Iceland connect to Norway, Denmark, the Faroe Islands and the Shetland Islands. It is also possible to board a ferry bound for Iceland's eastern coastline.

Getting around the capital city is convenient. An efficient network of buses (straeto) provides transportation between Reykjavik’s major sites. The Reykjavik Tourist Card allows unlimited access to city buses, as well as access to certain museums. Within the city centre, most tourists prefer to travel on foot, taking in the sites along the way.

Cycling isn’t particularly popular due to the cold weather but hiring cars and driving your self is. Car hire is available at the airport and in the city and can be booked in advance online.