立陶宛外长加布里埃柳斯∙兰茨贝尔吉斯（Gabrielius Landsbergis）此前提议建立这种联盟。兰茨贝尔吉斯认为，实现乌克兰粮食出口的唯一务实方法就是借道敖德萨。兰茨贝尔吉斯的计划要求在黑海局部排雷并与土耳其达成协议。兰茨贝尔吉斯建议，除了英国外，那些可能遭到粮食损失的国家应当为运输船提供保护，例如埃及。
报道指出：“外交界消息人士表示，特拉斯支持派遣军舰为从敖德萨出发的船只提供护航的想法。”
报道称，实现这一举措可能需要得到美国的同意，这可能涉及到对从尼古拉耶夫出发的船只护航问题。同时，一位不具名的西方官员向该报表示，没有俄罗斯的同意就无法实现，否则出现意外事件的风险就会上升。