The Victorian Labor government is examining a floating liquefied natural gas terminal in the south-west of Port Phillip Bay, as it faces up to prospect of gas shortages across the state from as early as 2027.

Premier Jacinta Allan announced last month that her government would introduce legislation to parliament to support offshore gas storage, in a major backflip for Labor, which industry has accused of demonising gas as an energy source for years.