Wolstenholme, previously group construction director at BAA, was appointed temporary construction director of T5 after Norman Haste, the previous director, left to join CrossRail in March.
BAA's group construction role has been given to Richard Petrie, who joined the company this month from Norwegian shipping group and former construction firm Kvaerner.
Petrie was managing director at Kvaerner's specialist contracting businesses and manager of Trafalgar House Indonesia in the 1990s.
Petrie, who will look after all non-T5 construction projects at the group's seven airports, said BAA had made great progress in eliminating inefficiencies in construction, but added that there was still room for improvement.
Wolstenholme and Petrie's appointments come as the airports operator is gearing up to house the 5000 workers that will be needed during the five-year construction period.
The group will house its employees in a mixture of temporary and permanent accommodation. It is submitting a planning application to Hillingdon council this month for four housing blocks next to the T5 site. These will house 600 workers. BAA said the scheme would also leave space for 100 caravans.
The group has tendered for contractors to finance, design, supply and manage the site.
In addition, BAA is building 100 permanent houses near the site with Hillingdon council and housing association Airways Housing Group.
The union had raised concerns about transport problems facing workers travelling to the site.