Los Angeles - Richard Branson's Virgin Entertainment Group has reached a deal to sell its chain of eleven Virgin Megastores in North America to Related Companies, a real estate development firm.