于1964年7月31日启航展开环球航行，三艘舰均满载补给品以确保在抵达终点前无需再靠岸。特遣舰队首先沿非洲西部海岸南向航行，沿途经过拉巴特、达卡、自由城、蒙罗维亚与阿必尚，随后跨越赤道。8月10日，特遣舰队抵达好望角，并在该地与一同进行演习。结束访问南非的行程后，第一特遣舰队接着取道莫三比克海崃进入印度洋，并访问了肯亚海港城市蒙巴萨；舰队随后又前往巴基斯坦与巴基斯坦海军派出的三艘舰艇会合，并共同驶往喀拉蚩。不过，由于海象不佳，美军舰上人员认为不论将企业号或长堤号驶入港内均过于危险，因此最终仅有班布里奇号