Dawson herself was appointed as Ports of Auckland chair in October, replacing the retiring Bill Osborne.
The port also added two new directors, Geoff Plunket and Stephen Reindler, to its board last month.
Gray told Dawson: "I am very excited to be joining the Ports of Auckland whānau in the new year. Ports of Auckland is a business with huge potential and I'm looking forward to being part of the team that plays such an essential role for Auckland and New Zealand."
Before joining Lyttelton Port Company, Gray worked for Air New Zealand for six and a half years. His last role at the airline was group general manager airports. He has also held several senior leadership roles with Goodman Fielder, including managing director of Quality Bakers – New Zealand.
Gray holds an MBA, a master of business in integrated logistics management, as well as bachelor degrees in economics and arts.
Dawson acknowledged the work of interim CEO Wayne Thompson.
"Wayne provided calm and compassionate leadership at a very challenging time for the business and has made significant progress toward a safer, happier workplace. The board would like to thank him for his work to date and through the coming transition," Dawson said.