Celebes Sea
1941年（昭和16年）11月18日、K XVIは「」「と共にスラバヤを出航し、11月22日にボルネオ島北東のタラカンに到着した。蘭領東インド有数の産油地であるタラカンに到着したK XVIIは、同日から12月8日までの予定でタラカン沖を哨戒した。しかし12月2日、K XVIはさらに東方のセレベス海の哨戒を命じられた。