Кассы есть на 1-й Тверской-Ямской, по нечетной стороне. Между Белорусской и Маяковской. Там куча авиакомпаний. Есть и КМВ. А вот на Интеравиа лучше спросить у кажется Bely, по-моему он тут писал, что брал тикеты на эту компанию и вроде недорого было. Правда самолет Як-42.