A resposta é não! Sem aviso prévio e a opção de cancelamento, a companhia não pode realizar essa alteração.
Caso isso ocorra, será considerada como uma falha na prestação do serviço podendo haver a condenação de pagamento de indenização e danos morais por conta da companhia aérea.