Подскажите, ходят ли автобусы из Батуми до аэропорта во Владикавказе? Какой сервис для покупки билетов лучше? Вовремя ли приезжает автобус (чтобы понимать, успеваю ли я пройти регистрацию и тд)?

Ходят разные автобусы, но особенно не в сезон - часто с пересадкой в Тбилиси и с заездами в Зугдиди, Кутаиси и т. д. Точное время вам не скажет никто, ибо перевал и самое главное граница, где почти наверняка найдутся пассажиры, к которым у наших пограничников возникнут вопросы. И весь автобус будет их ждать. Нормальное время автобуса в пути часов 12-14, но я бы закладывал очень большой запас.

Поезд до Тбилиси + трансфер Тбилиси Владикавказ. Так быстрее.