Australia on Tuesday announced plans to build its largest navy since World War II, allocating more than $35 billion for the defense project over the next 10 years, in a move analysts said pointed to heightened tensions with China in the Indo-Pacific.