A Protocol of Cooperation between Greece, Cyprus and Egypt that aims to strengthen cruise tourism in the Eastern Mediterranean was signed in Larnaca.