Знаю в городе минимум 3 места, где можно купить авиабилеты:
1. На автовокзале, 2й этаж - была авиакасса, брал там
2. На днях наткнулся на агенство на Советской (между Пушкина и Ленина)
3. Раньше было транспортное агенство на Мира, прямо напротив бывшего "Универсама" (через дорогу, в доме, который слегка отодвинут вглубь)
4. Не уверен, но в здании бывшей бани на Первомайской рядом с МИСиСом тоже было