Fresh off the heels of a trip to Singapore, Anthony Albanese is heading to two other major fuel exporters in search of supply guarantees.