Just spoke with Travelocity. Apparently, no changes can be made to the S code legs, and to change the L code leg, it will be $300 from ANA + $40 from Travelocity. Have to say feels like a scam to me...since when I bought the ticket the change policy was not clearly spelled out per my reservation.