当地时间3月4日，中国海军第45批、第46批护航编队在顺利完成任务交接和共同护航任务后，在亚丁湾某海域举行分航仪式，这标志着第46批护航编队正式接替第45批护航编队，开始执行亚丁湾、索马里海域护航任务。

下午3点，海军第45、第46批护航编队的6艘舰艇抵达任务海域后，按计划组成分航队形。第46批护航编队挂出“祝你们一路顺风”等信号旗组，第45批护航编队挂出“祝你们取得优秀成绩”等信号旗组。随后，分航仪式正式开始。

随着编队指挥员下达分航口令，焦作舰、乌鲁木齐舰信号兵同时射出3发绿色信号弹，编队各舰同时鸣笛1分钟。两批编队官兵在各自舰艇甲板上，分区列队、挥手告别后，分别向左和右转向90度分航。第46批护航编队驶向任务海域，正式开始执行护航任务。

海军第45批护航编队执行护航任务以来，共圆满完成了43批72艘中外船舶的护航任务。第46批护航编队于2月21日从广东湛江起航，航渡期间，接连开展了编队运动、航行补给、武力营救等科目专攻精练，进一步提升了遂行任务能力。