http://lenta.ru/news/2008/08/13/decree/

Ющенко ограничил передвижения Черноморского флота РФ Президент Украины Виктор Ющенко установил новый порядок пересечения украинской границы кораблями Черноморского флота РФ. В соответствии с его указом силы ЧФ могут пересекать границу республики только с уведомления штаба ВМС Украины: соответствующая заявка должна быть подана как минимум за 72 часа. Помимо прочего в заявке, в соответствии с решением президента и Совета национальной безопасности Украины (СНБО), должна быть информация о количестве людей, боеприпасов и военного имущества на борту кораблей или самолетов ЧФ, желающих попасть на территорию другого государства. В случае если требования украинских властей о порядке пересечения границы не будут выполнены, руководство республики, как отмечается в решении СНБО, "может потребовать от корабля или летательного аппарата ЧФ немедленно покинуть внутренние и территориальные воды Украины или ее воздушное пространство"

с одной стороны, вроде имеет право, а с другой, РФ может в ответ ограничить передвижение газа на территорию Украины, например