из новосибирска до москвы много кто летает.
вы конкретнее пишите тогда маршрут. если вы планируете в москве останавливаться и берете разные билеты: нск-мск и мск-тбс, это одно. если у вас перелет транзитом, только с пересадкой - это другое. так же сразу говорите, нужен ли обратный билет в новосибирск? без остановок? )

если исходить из самого простого варианта, то есть перелет нск-мск-тбс и потом так же назад, то единый билет по нормальной цене вы можете купить у авикомпании, которая либо сама осуществляет перевозку по обоим плечам, либо ее партнеры. в данном случае остаются только аэрофлот и s7.
например, для нас у s7 времена прилетов-вылетов были намного удобнее. не глубокой ночью, как у АФЛ.