The 37-year-old was arrested on the island of Crete, where he worked in a hotel, and was linked to individuals recently arrested in Cyprus for terrorism-related offences.