The Reciprocal Access Agreement (RAA) will also aim to enhance deterrence against China and will make joint exercises easier, people familiar with the talks told the newspaper on Saturday.
Japan is also in the "initial stages" of considering a similar agreement with the Philippines, the newspaper said.
Australian Prime Minister Anthony Albanese announced last month that Australia and Japan had agreed to strengthen cooperation in the field of defense and security by signing a Joint Declaration on Security Cooperation.