The new postholder will take charge of a six-strong comms team based near Gatwick, reporting to CEO Steve Ridgeway and working closely with chairman Sir Richard Branson.
Virgin Atlantic emerged from 2005 with its reputation in a better state than that of bitter rival British Airways, which suffered another summer of strikes. Virgin Atlantic also posted its best results for six years in 2005, recording a pre-tax profit of £68m.
The airline's ability to generate favourable press coverage far exceeds that of its rivals, and its PR team has overseen a number of high-visibility stunts during Moore's tenure. Last summer it launched the ultra-trendy Clubhouse Lounge at Heathrow airport, offering Virgin flyers access to a pre-flight bar with a Jacuzzi.
Only last month Branson announced Virgin air miles would be redeemable on the Virgin Galactic space flights.
Moore leaves at the end of this month to go travelling. He said he planned to move to Scotland but would not be drawn on whether he was looking at agency or in-house positions.
Before Virgin, Moore was part of the comms team at The Office of Passenger Rail Franchising, working on railway privatisation.