CANBERRA, Australia—The U.S. Navy is considering a plan to regularly dock warships in Australia and wants to broaden maritime exercises with India, in an expansion of security ties that risks exacerbating rivalries with China.

U.S. Chief of Navy Operations Adm. Jonathan Greenert, visiting Australia to inspect port facilities in the northern city of Darwin, said military officials from both countries were looking to increase maritime cooperation.

...