Greece and Iceland have decided to open its borders for COVID-19 vaccinated travellers or who have antibodies, or test negative. All tourists will be subject to random testing. While Iceland opened its borders from March 18, Greece will allow vaccinated travellers from May 14.