奥匈海军在国内组建了新的远东特遣舰队，由维尔莫茨.扬克尔海军上将担任舰队司令，整个舰队包括第1、第4航空舰队，第3战列舰队，第4、第7、第9、第11巡洋舰队，其中包括四艘航空母舰、两艘战列舰、两艘重巡洋舰、八艘轻巡洋舰和16艘驱逐舰，以及第4潜艇联队38艘潜艇，同时还有30多艘辅助船。
这几乎相当于奥匈海军将近一半的海军力量，从这里也能看出奥匈在战略上对于印度洋及远东的重视程度。
中国舰队将与奥匈舰队一起行动，随着两艘战列舰完成了修复和改装工程，“定海”号和“靖海”号战列舰动力系统增加了百分之五十，总功率达到了180000马力，能够推动这级排水量42000吨的战舰以30节的航速在海面上航行。由于计划中的150毫米高射的研制仍然没有完成，中国海军两艘“镇海”级战列舰的副炮被拆除，换装成了八座双联的127毫米高平两用炮，另外加装了8门单装的安萨尔多90毫米高射炮，同时加装了16座四联装40毫米伊斯莱亚高射炮和24座双联装20毫米高射炮，其防空火力得到了极大的增强。
中国舰队包括两艘航空母舰、两艘战列舰和四艘巡洋舰，另外奥匈海军向中方赠送了8艘“岛”级驱逐舰，另外还有12艘辅助船。其规模虽然比奥匈远东舰队小了一半，但根据评估，其实际的战力几乎已经接近于意大利舰队的水平。
英国在战前向远东派出了以两艘“复仇”级战列舰和“声望”号战列巡洋舰、“无敌”号航空母舰以及六艘驱逐舰组成的z舰队，这是扬克尔所要对付的目标。根据情报，日本海军也应英国人的请求向马六甲派出了一支“南遣舰队”，其中包括两艘航空母舰。
实际上，英美两国在远东的海军力量都不足，美国在菲律宾的远东舰队拥有四艘建于一战期间的老式战列舰，而英国人的z舰队也根本不是奥匈舰队的对手，甚至中国舰队都能够消灭他们，奥匈远东舰队的对手主要是日本联合舰队。
11月22日，奥匈远东舰队浩浩荡荡地穿过苏伊士运河，进入到红海。德奥联军在经历了半年的战斗后，已经完全控制了红海两岸。驻埃及和西奈的奥匈陆军航空兵为舰队派出了数十架战斗机进行空中巡逻，另外，两个航空师近450架战机也都处于待命状态，随时准备应付可能发生的意外情况。
由于飞机的航程越来越远，从英国人控制的苏丹、沙特等地起飞的轰炸机还是有可能对进入红海的舰队进行轰炸的。事实上，奥匈军方有些过于小心了，英国在中东的空军力量并不强，而且根本没有配备中远程轰炸机。但在这个时候，谁也不敢掉以轻心。
11月26 日，浩浩荡荡的远东舰队在驻埃及、西奈和亚丁以及驻索马里的德奥陆军航空队的保护下，安全的驶过苏伊士湾、红海进入到亚丁港进行补给和休整。
现在摆在奥匈海军司令部面前的难题是先进入到波斯湾还是直奔远东？