It includes Suzanne Roddie, who has been promoted to chief operating officer, and Juha Jaervinen, who succeeds Koster as Virgin's chief customer officer.
Other key appointments include Beck Woodmansee as chief people officer, Dave Geer as chief commercial officer, Ansar Hussain as chief financial officer (interim) and Holly Boyd-Boland as senior vice-president corporate development and legal affairs.
Recruitment is also under way for the role of chief digital and information officer, who will be tasked with marrying Virgin's efforts across technology, digital development, data, artificial intelligence and transformation.