自衛隊統合幕僚監部は、2016年4月14日(木)、アフリカのソマリア沖・アデン湾の海賊対処に派遣されている海上自衛隊P-3C航空部隊を、2016年4月27日(水)から5月13日(金)にかけて交代すると発表しました。
5月に派遣されるのは第23次派遣要員で、鹿屋航空基地 の海自第1航空群のP-3C部隊を基幹とした隊員で構成されます。同派遣要員は4月27日(水)に鹿屋航空基地から2機のP-3Cで出発します。また、5月7日(土)には成田空港から民間の定期便でそれぞれ現地へ向かいます。
第22次派遣要員の八戸航空基地などの部隊は、5月11日(水)に民間の定期便で成田空港へ、5月13日(金)に2機のP-3Cで那覇航空基地に帰国します。