Originally Posted by hhdl

Read: the airlines realized they could bundle buying an option with the fare and enough options would expire in exercised that they come out ahead. Ending change fees also allows them to get more advance bookings at higher fares (reducing their exposure to the schedule change lottery).