One of you has to get a visitor visa to visit the other so you can marry in Canada or Australia. Alternatively, you could marry in India.
Once you are married, you can sponsor him for permanent residence. If you marry in Canada, it will be an inland sponsorship. If you marry in Australia or India, it will likely be an outland sponsorship.