Anthony Albanese has left Australia for Brunei and Malaysia in a bid to shore up fuel supply amid global volatility caused by the Middle East war.