Можно ли забронировать билет на автобус заранее/купить онлайн уже в аэропорту, без наличных? Или без кэша вообще никак?

Можно, но некоторые компании продают по той же цене, что и на вокзале, а некоторые накидывают сбор. Оплата картой местного банка или международной (не РФ) либо переводом с местного банка.