The patrols marked a major break with the navy's traditional role of protecting China's coastal region, as well as Beijing's oft-stated opposition to foreign military interventions or overseas bases.