Здравствуйте,
Ваш муж вправе во время пребывания в том или ином государстве обратиться в консульство РФ и удостоверить свое согласие, которое надо будет направить Вам обычной почтой. Капитан судно выступить в роди нотариуса не может.
Следует также отметить, что согласно законодательству РФ, ребенок может перемещаться как внутри страны так и за её пределами с одним из родителем без специального согласия второго родителя. Необходимость такого согласия, как правило, возникает в связи с требованием иностранного государства, которое родитель с ребенком планируют посетить. Чаще всего, это государства зоны «шенген» (возможно США). Для посещения Кипра (насколько мне известно) применяется упрощенный порядок получение визы и вполне возможно, там подобные требования отсутствуют. Я Вам рекомендую уточнить данный вопрос.