1月末的大東洋上刮著向東的季風，海上的天氣瞬息萬變，剛剛晴空萬裏，突然之間一片雨雲飄來就是傾盆大雨，或者一陣大風，海上波濤洶湧。好在東丹島地處熱帶，冬天也不是很冷。但即使是這樣，大東洋艦隊的行進速度還是被大大的拖慢了，本來計劃20天到達作戰海域，這個時間已經十分充裕了，但是因為惡劣的天氣，龐大的編隊，複雜的隊型，使得整個艦隊的速度被拖慢了。第一次海上加油偏偏又遇上了風雨交加的天氣，原定6個小時的加油變成了20個小時，Q-015號驅逐艦險些與一艘快速油船在海上相撞。本來脾氣就不好的李誌國在“寧波號”上暴跳如雷。倉促出發的艦隊上空籠罩著一層不詳的氣氛。
本來在艦隊的前方是第三十五潛艇中隊的4艘潛艇為編隊進行警戒，如果遇到中立國商船就通知艦隊予以規避，以免艦隊的行蹤被敵人獲悉，如果是敵人海軍的小型艦隊就予以攻擊。但是糟糕的事情還是出現了，2月7日清晨的時候潛艇306號發現了一艘懸掛阿茲台克國旗的油輪，按照慣例306艇向艦隊發布消息，通報這艘中立國油輪的方位航向速度，因為潛艇進行無線電通信時要浮出水麵，就在306艇進行水麵發報時，突然鬼使神差的出現了一架希臘海軍的水上飛機，這架飛機向306艇投擲了2枚250磅炸彈，炸壞了潛艇的後部動力艙，使得306艇無法下潛也無法轉舵。那艘阿茲台克油輪卻火速衝了過來。原來那艘阿茲台克油輪是一艘偽裝的希臘海上襲擊艦。上麵載著一架輕型水上飛機，本來它在這裏的任務是劫持商船的，沒想到遇到中國海軍的潛艇，水上飛機早已在空中待命，趁306艇不注意的時候衝了下來。306艇無法下潛，糟糕的是無法正常轉舵，艇長急忙下令施放煙霧，然後以最大速度逃走，無奈潛艇無法順利轉彎，煙霧也隱藏不了他們的行蹤。艇長最終無奈的宣布銷毀重要文件，扔掉所有魚雷，向希臘軍艦投降。這一切後麵的大東洋艦隊都沒有得悉。而希臘的襲擊艦卻截獲了相當數量的重要情報，並且確認了中國海軍的這次大規模作戰行動。
經過21天的航行，大東洋艦隊終於在2月10日拂曉到達了羅得島以西100海裏處，準備在天明以後展開行動。
※※※
2月10日，X日。
5：30，大東洋艦隊按照作戰計劃展開，兩個特混艦隊成防空隊型，在這天早上，張見昕曾經向李誌國建議將兩個特混艦隊合並，但是李誌國沒有同意，因為無論是以前的實戰還是訓練，都沒有試過雙航母編隊，特別是兩艘大型航母。因此排成兩個的圓形陣形的特混艦隊以5海裏的間距向東偏南30°航向前進。第四特混艦隊殿後，第十打擊艦隊突前成楔形隊型，兩個水雷戰編隊在兩翼側衛。
5：40，從突前的第十打擊艦隊彈射起飛了8架偵察機，他們的任務是偵察周圍海域，一旦發現希臘海軍艦船立即發報。
5：55，第一特混艦隊起飛4架偵察機，進一步搜索敵艦隊。
7：30，“寧波號”旗艦，艦隊司令陸續收到了偵察機發回的電報，都沒有發現敵艦隊，按照計劃，特混艦隊要對希臘海港城市西息溫進行空襲。
“一個小時後就進入艦載飛機的航程了。”大東洋艦隊參謀長告訴李誌國。李誌國點了點頭。
“始終沒有發現希臘艦隊？”
“目前還沒有，至少從我們的偵察機的航程內沒有。我們要不要命令魚雷機掛上炸彈？”
“還是再等等吧……我們現在已經進入希臘陸基飛機的航程了，命令艦隊進入一級戰備狀態。”李誌國下達了命令。
8：30，特混艦隊轉向迎風向，起飛了第一波艦載機，24架“洛神”戰鬥機護衛著32架“雷公”轟炸機和18架“精衛”魚雷機從兩艘航母的甲板上騰空而起，呼嘯著向西息溫撲去，同時還起飛了12架“洛神”戰鬥機在航母上空進行警戒。