Virgin Atlantic has announced a major leadership change that will become effective on January 1.