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