могут ли изменить вылет регулярным рейсом

На своем примере поясню. Брали р. нам сказали о возможных вариантов перелета. их было три - чартер и два регулярных рейса двумя разными авиакомпаниями. Выбирали сами. исходя из стоимости, времени вылета и маршрута. Все эти данные были предоставлены оператором. Это стандартная практика.
Если какие-то данные Вам почему-то не предоставили, надо было задавать уточняющие вопросы самим. Ну, или в случае регулярного рейса, находить информацию самостоятельно - расписание регулярки не тайна. И уже исходя из этой информации делать выбор.
Неясна Ваша фраза о том, что Вам заменили вылет - Вы выбирали один, а Вас пересади на другой? Смотрите договор - что там написано о такой возможности.
Если все это есть, но - Вы ни о чём не спрашивали, сами не интересовались и договор подписали, не читая - будете платить за всё,что перечислили.
Про отмену-перенос регулярных рейсов.
В подавляющем большинстве случаев это связано с погодными условиями или же с внезапной неисправностью судна. Во втором случае стараются как можно быстрее борт заменить, опять же, в подавляющем большинстве случаев, это много времени не занимает.
Может быть другое - в связи с незаполненностью борта рейс соединяют с рейсом другой авиакомпании. И иногда это чревато тем, что, если Вы зарегистрировались он-лайн заранее, Ваша регистрация отменяется и АК уже самостоятельно Вас куда-то сажает. Неприятно .конечно... но тут уже ничего не поделаешь..
А в остальном - регулярные рейсы потому так и называются, что выполняются регулярно и по расписанию