8月20日，海軍在青島某軍港舉行隆重歡送儀式。當日，由海軍北海艦隊導彈驅逐艦青島艦、導彈護衛艦臨沂艦和綜合補給艦洪澤湖艦組成的艦艇編隊，在編隊指揮員、北海艦隊參謀長魏鋼少將率領下，從青島某軍港啟航，踏上了訪問美國、澳大利亞、新西蘭三國的航程。出訪期間，編隊將參加中美海軍海上聯合搜救演習，演習將在夏威夷附近海域進行，中美海軍將互派演習聯絡官和觀察員；在澳大利亞訪問期間，青島艦將在杰維斯灣參加由13個國家艦艇參演的東盟防長擴大會“海上安全”專家組實兵演習，以及澳大利亞“軍艦進駐悉尼港100周年”國際艦隊檢閱；之后，編隊將訪問新西蘭的奧克蘭港。出訪編隊攜帶直升機1架，隨艦出訪官兵680余人，出訪總航程將達16000余海里。新華社記者 查春明 攝