Iceland is a part of the Schengen Agreement, therefore citizens of Schengen countries can travel to Reykjavik without a visa. For others, a Schengen visa is required.