The prime minister will visit more Asian nations to lock in energy supplies as the Australian government responds to the fuel crisis.