Вернуть должны. Согласно ст. 108 Воздушного кодекса РФ в случае отказа пассажира от воздушной перевозки по причинам, не предусмотренным пунктом 2 настоящей статьи, возврат пассажиру провозной платы осуществляется в следующем порядке:
1) если пассажиром заключен договор воздушной перевозки пассажира, предусматривающий условие о возврате провозной платы при расторжении договора воздушной перевозки пассажира, пассажиру возвращается уплаченная за воздушную перевозку провозная плата (за исключением суммы расходов перевозчика, фактически понесенных им и связанных с исполнением обязательств по договору воздушной перевозки пассажира) при условии, что пассажир уведомил перевозчика об отказе от воздушной перевозки не позднее чем за двадцать четыре часа до окончания установленного в соответствии с федеральными авиационными правилами времени регистрации пассажиров на указанный в билете рейс;
2) если пассажир уведомил перевозчика об отказе от воздушной перевозки с нарушением сроков, установленных в соответствии с подпунктом 1 настоящего пункта, до окончания установленного в соответствии с федеральными авиационными правилами времени регистрации пассажиров на указанный в билете рейс, пассажиру возвращается уплаченная за воздушную перевозку провозная плата с взысканием неустойки в размере двадцати пяти процентов уплаченной за воздушную перевозку пассажира провозной платы и суммы расходов перевозчика, фактически понесенных им и связанных с исполнением обязательств по договору воздушной перевозки пассажира. Перевозчик вправе уменьшить размер указанной неустойки;
3) если пассажир уведомил перевозчика об отказе от воздушной перевозки после окончания установленного в соответствии с федеральными авиационными правилами времени регистрации пассажиров на указанный в билете рейс, пассажиру не возвращается уплаченная за воздушную перевозку провозная плата.
http://www.consultant.ru/document/cons_doc_LAW_13744/626c05522716c9a89b8d27e4a3d2ae0e9eeaeda6/
Т. е. нужно обратиться не позднее 24 часов до окончания регистрации на рейс. В последнее время конкретно у Победы наблюдаются проблемы с отправкой форм уведомлений через сайт, в контакт-центр (причём платный) вечно не дозвониться. Поэтому, рекомендую уведомлять их письменно посредством заказного письма с описью вложения, продублировав уведомление сканом на адрес электронной почты авиакомпании.