Это нормально и ожидаемо для лоукостеров — взимать плату за регистрацию в аэропорту. Так делает RyanAir, например. А новость о введении платы появилась на РБК ещё в начале августа: https://www.rbc.ru/business/08/08/2018/5b6acafe9a79477cae269bec . Я всегда на все рейсы любых авиакомпаний регистрируюсь онлайн, что и вам советую: так быстрее, без очереди, всегда бесплатно (кроме случая с Победой и некоторыми аналогичными российскими компаниями — ниже), багаж, зарегистрировавшись онлайн, вы можете сдать без очереди на стойках drop-off.

Обратите внимание, что в европейских аэропортах (ЕС + не входящие туда страны Европейской экономической зоны) распечатывать посадочный талон необязательно (!) — достаточно иметь его на экране, при вылете из США и России и, думаю, ещё многих стран обязательно распечатывать, но в России распечатать можно на мобильном принтере в аэропорту, так что, если вы вылетаете из России, вы тоже можете регистрироваться онлайн и не печатать талон заранее. Что касается "вы можете не распечатывать маршрут-квитанцию", то это не про посадочный талон: маршрут-квитанция — это то, что вам присылают при покупке билета.

Единственный косяк именно Победы — в том, что при вылете из Москвы и СПб онлайн-регистрацию можно пройти только с платным выбором места (от 200 руб.) — это тупо и показывает, что в России слишком дешёвая рабочая сила, что им не жалко регистрировать бесплатно в аэропорту.

Что касается советов и т.п., то они, наверное, вводят в заблуждение, но просто возьмите на заметку и старайтесь всегда регистрироваться онлайн.

P.S. "зарегистрировались", а не "зарегестрировались".