Most Icelanders speak fluent English. In fact, they welcome the opportunity – so you should never be shy about approaching an Icelander.