TOKYO - Japanese Prime Minister Fumio Kishida and new Australian leader Anthony Albanese agreed Tuesday to deepen bilateral defense and security cooperation, as both nations confront the challenges posed by the rise of an assertive China in the Indo-Pacific region.