补充燃料的演习后所提出的想法。麦凯恩认为这项行动将能向世界展现美国的技术成就，并达到1907年至1909年间大白舰队所达成的宣传目的。
航行行程.长堤号与于1964年4月28日离开维吉尼亚州诺福克，并与罗斯福号航空母舰一同横越大西洋，驶入地中海，随后在该地与企业号航空母舰会合。第一特遣舰队于5月13日在马约卡岛正式成军，随后又接受了一连串检验以确认核子动力编队的协调性与效能。第一特遣舰对于1964年7月31日启航展开环球航行，三艘舰均满载补给品以确保在抵达终点前无需再靠岸。特遣