ANA HOLDINGS & Air Japan Co. today unveiled a new International medium haul airline