印度尼西亚所辖岛屿众多，出于对所有岛屿有效管控的需要，印尼海军装备了大量的登陆舰艇，4艘船坞登陆舰、19艘坦克登陆舰、14艘中型登陆舰，另外还有数十艘机械化登陆艇，规模雄踞东南亚各国之首。
除了船坞登陆舰之外，其他登陆舰艇都可以执行抢滩登陆的任务，在塞拉桑岛港口码头被重创的情况下，登陆舰艇不需要依赖码头的优势就发挥了出来，直接开到了平坦的海滩上，放下跳板让部队和装备登船。
五艘坦克登陆舰和九艘中型登陆舰完成装载后在外海完成了集结，形成一路纵队开始北上，在登陆舰艇的两侧展开着印尼海军第1机动舰队的十艘作战舰艇，舰队上空则是印尼空军派来的ah-64d“长弓阿帕奇”武装直升机，防止再次遭遇中国jūn_duì 的武装直升机。
在印尼军方决定武力收回大纳土纳岛和阿南巴斯群岛后，对云集到纳土纳海的海军进行了整编，编成了三个机动舰队和两个突击大队，其中kcr-60m型*艇编组成的第5突击大队出师不利，直接被中国jūn_duì 的六架武装直升机给重创了。虽然有些心痛，但还能接受，kcr-60m型*艇不是主力舰艇，并且是印尼自产的，现在国内的船厂已经开始加速建造。
两艘“西格玛”级10514型*护卫舰是印尼海军中最先进的护卫舰，自然是第1机动舰队中绝对主力。跟随在“西格玛”级护卫舰后面的三型八艘护卫舰，都是印尼海军中的“老兵”了，性能上要比“西格玛”10514型护卫舰逊色不少，不过与“西格玛”级一样，三型护卫舰中有两型也是来自曾经统治了印尼数百年的荷兰。
曾经被殖民统治过的国家对于当年的主子都是颇为倾心，就像印度、马来西亚等国从英国购买了大量的武器装备一样，印度尼西亚从荷兰也进口了大量的武器装备。尤其是印尼海军，现役的23艘护卫舰中，有19艘是荷兰建造的，十艘近些年采购的“西格玛”级护卫舰，着实让荷兰人赚得盆满钵满，同时帮助荷兰人将性能中庸的“西格玛”级护卫舰推销了出去，让荷兰人调到了越南这个穷凯子。
不过印尼海军中现役的四艘“西格玛”级10514型护卫舰的综合性能还是相当不错的，装备的法国“泰雷兹”smart-s mk-2型三坐标多功能雷达和垂直发射的“米卡”近程防空*，使得印尼海军的作战舰艇终于拥有了较为先进的舰载防空*，具备了拦截掠海飞行反舰*的能力。现在编队中的两艘“西格玛”级护卫舰便是整支舰队防空作战的主力。
印尼海军第1机动舰队的指挥官总是有些不安，“西格玛”级10514型护卫舰上的“泰雷兹”三坐标雷达多次扫描到了微弱光点，却始终无法对目标进行跟踪和识别，更不用说进行搜定，引导“米卡”防空*进行拦截了。
盘旋在舰队上空的“长弓阿帕奇”武装直升机开启着“长弓”毫米波雷达搜索了几遍都没有发现异常。舰队指挥官又派出水兵在甲板上举着望远镜进行寻找，今晚倒是晴朗天气，该死的却是漫天星辰，依靠肉眼哪里能看得出那颗是星星，哪个亮光是喷气式发动机的尾焰，如果是架活塞发动机的无人机，连亮光都不会有。
从塞拉桑岛到大纳土纳岛上预设的登陆滩头，航程足有一百六十公里，舰队中的登陆舰艇的航速普遍只有15节左右，现在舰队维持着25公里的时速航行已经是极限了，毕竟大部分舰艇的服役年限要比大部分水兵的年纪都要大。六个小时的航程，这让印尼海军第1机动舰队的指挥官和舰长们都倍感压力。
舰队越过了苏比岛之后，将是一段长达一百余公里的开阔海域。两架新加坡空军的f-15sg战斗机出现在了舰队上空，同时抵达的还有一架p-8a反潜巡逻机，为印尼海军舰队提供护航，同时在这一海域执行反潜警戒，防止中国潜艇的突袭。
其实在这片海域之中，印尼海军的一艘“张保皋”级常规潜艇已经在五个小时前抵达了这里，正从90米的深度中向着大纳土纳岛低速逼近过去。在大纳土纳岛以东百余公里处的海域，另一艘同型潜艇也正向着大纳土纳海北部海域机动过去。
印尼海军当初选择韩国的“张保皋”级常规潜艇的时候着实让世界各国的军事专家们大跌眼镜，“张保皋”级其实就是德国的209/1400型常规潜艇，出售给印尼的版本没有任何的新技术改进，三艘潜艇的采购价格却高达11亿美元，超过了德国人209/1400型潜艇的价格，在工艺水平不如德国货的情况下，印尼军方依旧选择了购买这款没有aip系统的常规潜艇。
在印尼海军装备“张保皋”级潜艇后不久，韩国大宇造船厂就在印尼望加锡市投资了一座大型修船厂，随后韩国现代、起亚、乐天等多家财团在印尼扩大投资，没有任何的优惠政策下投入重资让各国军事专家们明白为何印尼军方会如此选择了。