Airline Virgin Atlantic is to employ 500 new cabin crew under plans to expand its network and fleet for 2012.