Кто летит в Новосибирск? Надо передать один лист А4. И сколько это примерно будет стоить?

Азур и Аэрофлот же летают. Гляньте на авиасэйлс, когда вылет. Приезжаете в аэропорт к стойке регистрации, договариваетесь с народом. Если уж очень надо.