立陶宛外長加布里埃柳斯∙蘭茨貝爾吉斯（Gabrielius Landsbergis）此前提議建立這種聯盟。蘭茨貝爾吉斯認為，實現烏克蘭糧食出口的唯一務實方法就是借道敖德薩。蘭茨貝爾吉斯的計劃要求在黑海局部排雷並與土耳其達成協議。蘭茨貝爾吉斯建議，除了英國外，那些可能遭到糧食損失的國家應當為運輸船提供保護，例如埃及。
報道指出：“外交界消息人士表示，特拉斯支持派遣軍艦為從敖德薩出發的船隻提供護航的想法。”
報道稱，實現這一舉措可能需要得到美國的同意，這可能涉及到對從尼古拉耶夫出發的船隻護航問題。同時，一位不具名的西方官員向該報表示，沒有俄羅斯的同意就無法實現，否則出現意外事件的風險就會上升。