you would need to add the Australia post shipping lookup behavior to the pp_confirm.php page.
when the user selects to use paypal express, they go to the paypal site and set the payment method, then paypal directs them back to your site at the pp_confirm page. you can calculate shipping on this page.