I would say yes. Even though the cities are the same, the order and hence the itinerary has changed. Nobody likes to pay a fee for changes, but considering that it costs $100 for a domestic ticket change, $75 seems reasonable since these tickets are thousands of dollars anyway.