Спасибо, Алекс, я не в том Соглашении искал.
Но процитированный Вами пункт 1 статьи 15 немного о другом.
Думаю, передвижение объектов флота - боевых кораблей нельзя назвать перевозкой войск или вооружений всеми видами транспорта.
Скорее уместен в данном аспекте пункт 5 той же статьи:
5. Передвижения, связанные с деятельностью воинских формирований вне мест их дислокации, осуществляются после согласования с компетентными органами Украины.