As someone who books flights 8-9 months out, I'm constantly seeing schedule changes and the ability to make a one-time change without paying the fare difference. While I don't know the minimum time difference, I've seen this for schedule changes well under 4 hours.