В НАТО никога не е поставян на дневен ред въпросът за създаване на съвместна флотилия от Черноморските страни членки на Алианса. Такава опция не е разглеждана и в рамките на действащите регионални инициативи, в които участват България, Румъния и Турция. Това каза от парлам