Cyprus is engaging with Israeli authorities to promote the eastern Mediterranean as a prime cruise line holiday destination.