Anthony Albanese will travel to Brunei and Malaysia on Tuesday as efforts to safeguard the flow of petrol, diesel and other critical imports ramp up.