The frigate Bayern arrived in the Indo-Pacific region on Monday with plans to cross the disputed waterway sometime in December.