Virgin Atlantic passengers use Terminal A at Orlando International. The Virgin Atlantic MCO Terminal offers great service and convenience. Get through security easily and relax before your flight. Grab food, shop, or enjoy a lounge. Check out what to expect at the Virgin Atlantic MCO Terminal.