Quartly, who left as commercial director at UTV Radio last month after just six months in the role, will report to Don Sperring, managing director of JCDecaux Airport.
Quartly has also held high-ranking positions at Emap and Scottish Radio Holdings' London sales house SIRS and served on the board of the Radio Advertising Bureau.
JCDecaux recently won a 10-year renewal of its contract with BAA for seven of the UK's biggest airports.
Sperring said the airport business was successful in attracting international clients such as HSBC, Samsung and Vodafone, but the company now wanted to grow its domestic ad revenues as well.
"Airports are an important domestic channel and that's something we want to bring more to the forefront," he said.
The restructure also involves the recent appointment of James Thackray, formerly of Viacom Outdoor, as director of trading, leading the team focused on specialist poster agencies.
Thackray's team is separate to the agency team headed by Phil Daniel, director of agency sales. Both will report to Quartly.