Iceland expects to start easing restrictions for visitors arriving from overseas no later than June 15, the government said on Tuesday.