All travellers who wish to stay in Cyprus need to have a valid air or travel insurance policy covering them for their journey to and from the island.