In my case, my original flight (last one from HER-ATH) was not fully booked (they were still selling Y class) but they rebooked me on the earlier one for free (which of course was still expensive or at least more expensive than I originally paid).
I think in some cases they may relax on the change fee / additional fare.