Конечно, действительны.  Я в июле прошлого года покупала билеты (правда, стыковые) на новогодние праздники, так вот, до вылета мне трижды прислали уведомления об изменении времени вылета, а финальное уведомление добавило мне одно плечо полёта, т.к. в начальном обратном рейсе одно плечо отменили совсем, поэтому авиакомпания разделила мне его на два. Естественно, без доплат.