Isso acontece o tempo todo, e a única coisa que a companhia aérea é obrigada a fazer é lhe dar um reembolso total.
Sim, você está ferrado. Não há nada que você possa fazer. Você pode tentar pedir à companhia aérea uma compensação 'ex gratia', mas não pode obrigá-la a pagar nada. Você também pode escrever uma música sobre eles e colocá-la no YouTube, se isso fizer com que você se sinta melhor.