Располагая информацией из Вашего описания ситуации, сообщаем следующее.

Согласно п. 2 Правил пересечения государственной границы гражданами Украины, утвержденных постановлением Кабинета Министров Украины, от 27 января 1995 г. № 57 (в редакции постановления Кабинета Министров Украины от 25 августа 2010 г. N 724), «Пересечение гражданами Украины государственной границы осуществляется в пунктах пропуска через государственную границу и пунктах контроля, если иное не предусмотрено законом, по одному из таких документов, дающих право на выезд из Украины и въезд в Украину:

1) паспорт гражданина Украины для выезда за границу;

2) дипломатический паспорт;

3)служебный паспорт;

4) проездной документ ребенка;

5) удостоверение личности моряка;

6) удостоверение члена экипажа.

Анализ приведенной выше правовой нормы дает основания считать, что пересечение границы Украины по удостоверению личности моряка разрешено. Поэтому действия авиакомпании были неправомерны. Вы имеете право обратиться в суд за защитой своего имущественного права путем возмещения убытков и другого имущественного вреда.