这次共和国派出以航母为首，一艘导弹驱逐舰、两艘导弹护卫舰、一艘大型综合性补给船、两艘核动力潜艇和一艘两栖攻击舰，浩浩荡荡的出发了。
航行路程超过约一万海里，航母编队以平均27节的航速在太平洋上航行了一个月左右，这才顺利抵达哥伦比亚附近的公海。
这才航行是共和国建国以来，战舰首次超过一万公里的远洋航行，当中首先要保证战舰的补给工作，然后就是应对大洋上复杂多变的恶劣天气，由于在大洋上食物补给最为重要，所以这次随行补给船着重搭载了许多食品药物之类的，而燃油就只带了够到达默默地所需的分量。
共和国也接着远洋航行，让一直在水下的核动力潜艇收集一路上海域的海况地图和水下水文地图，两艘潜艇呈二字行排开，搜集航线内方圆近两百海里的范围。
j15舰载机则随时在它们上空盘旋，时刻监视着编队后面的美国核潜艇，导弹驱逐舰和护卫舰的舰载雷达也随时扫描对方的踪迹。
航母编队从东海海域出发，途经日本那霸和宫崎两个军事基地穿越第一岛链，然后南下经过美国关岛和马里亚纳群岛，再经夏威夷州以南约五百海里处，穿越巴拿马运河进入了加勒比海海域。
三月初，航母编队抵达联合演习区域加勒比海，补给舰在一艘导弹护卫舰的护卫下，前往委内瑞拉北部阿鲁巴岛上的一个军事基地进行补给。
三月十五号，参与联合军事的三国战舰在加勒比海开曼群岛附近相遇，随即成立了海上联合演习司令部，司令部司令由委内瑞拉海军上将尼古拉斯担任，他也是这次演习最高军衔的将军。
美国大西洋舰队一艘核动力航母则游弋在墨西哥湾，雷达网二十四小时不间断的运作，固定翼预警机飞行至墨西哥坎昆附近，监视着三**舰的一举一动。