I just booked my first ever BA holiday and I have zero change fees for flights (but admittedly I did choose flights that were much more expensive than those originally suggested, so I guess I moved into a high enough fare bucket)