Gordon's career started after taking a BSc at Aston University in Birmingham, UK. He worked with the British Council in postings in Bahrain, Spain, Finland and Iraq. He then took an MBA at Durham University and joined Manchester Airport in the UK in 1989, working with airlines to develop services from the airport to the US, Asia, Africa and the Middle East, as well as an extensive European network. He also ran the airports air cargo centre, handling 110,000 tonnes of imports and exports on 98 airlines. A fifteen year stint with an airport consultancy in Manchester lead Gordon to emigrating to New Zealand. During that time he worked with airports in South Africa, Malaysia, China, the US, Germany, Mexico, the UAE, Spain, Russia, Japan and Italy amongst many others. He has been Head of Airline Development for the past five years at Christchurch Airport. Gordon lives near Palmerston North and his weekly commute has helped ensure the PMR-CHC route has at least one regular passenger.