Gordon took up the post of Chief Executive of Edinburgh Airport in July 2012. Prior to that, he was Chief Executive at Bahrain International Airport. He joined BAC, the operator of Bahrain International Airport, in 2010 to develop the newly created business and its recent acquisition of the airport operations. He was responsible for the creation of a commercially orientated strategy to generate a profitable and self-sufficient business to both operate and develop the airport with passenger number of 9m pa. The business returned substantial profits in its first two years of operation and developed a long term masterplan for the extension of the airport to accommodate 13m passengers.
Gordon spent four years with BAA running Glasgow and Edinburgh airports through periods of extensive investments in terminal capacity and passenger growth from 2007 to 2010. He has held a number of senior positions with leading transport operators, including commercial, general management and business development roles. Prior to this he spent 10 years in Transport Consultancy.