Escalate to a manager? I wouldn't expect a front line agent to be able to see what the schedule was when you booked (they would only see the schedule now). A manager can do that research and/or contact the scheduling team to find out when they added the new flight and compare that to when you booked.