 The company began operating in 1980 as the Gateway Bridge Company.On 2 June 2009, the Queensland Government announced the 'Renewing Queensland Plan' that would sell assets to raise $15 billion, and avoid a further $12 billion required in future capital investment.Queensland Motorways was included in this process.