Greek authorities have arrested a 37-year-old Palestinian man on the island of Crete, alleging he was a Hamas operative in the final stages of plotting a terrorist attack against an Israeli cruise ship.