Prime Minister Anthony Albanese said Australia's fuel supply will become more difficult in the coming months.