The airline will also be providing 'pronoun badges' for crew and travellers to clearly communicate their preferred or identified gender. These badges will be available to travellers via the check in desk or Virgin Atlantic lounges.
The loosening of uniform guidelines comes three months after the airline relaxed guidelines requiring crew tattoos to be covered.
This year other airlines mixed up their existing uniform rules to make room for preferred identity.
In March, Alaska Airlines took a different tack, opting instead for 'gender neutral' uniforms for passenger facing staff.
The US carrier introduced a one size fits all approach to uniform after dress guidelines were found to be in conflict with non-discrimination laws and the 1964 Civil Rights Act.
Passengers were decidedly divided on the new gender fluid uniform options.
Many praised Virgin's decision to allow crew more flexibility in uniform.
Many saw the strict gender-defined uniforms stuck in a "stuffy" old-fashioned era of travel.
"One thing that would fully put me off a flight attendant role was the fact that you were stuck with skirts etc as a woman," wrote one passenger wrote to twitter, following the announcement.
Another said that relaxing uniform guidelines didn't go far enough to accommodate the current difficulties of working in airlines.
"I think they'd be a whole lot happier with a payrise ... and less gruelling rosters," they wrote
This January Virgin Atlantic said it was hiring for 400 cabin crew positions, as it looked to regrow post pandemic.