Kelly, previously Tony Blair's official spokesman, has promoted Scott Colvin to the new post of group head of public affairs. He has also appointed Malcolm Robertson as deputy director of corporate and public affairs.
Colvin moves from his previous role as public affairs manager. Before joining BAA in 2006, he was a consultant at Fleishman-Hillard.
The changes emerged in the week that the Competition Commission expressed concern over BAA's ownership of seven UK airports.
Colvin will have two public affairs staff reporting to him. BAA also has two dedicated public affairs staff based at Heathrow and is looking to recruit a head of public affairs for Stansted.
Robertson is a former BAA Scotland head of comms and public affairs. He was made interim group communications director last year.