After weeks of criticism suggesting he had been slow to respond to the fuel shock, Anthony Albanese charged into Asia.