Самый чиповый вариант сейчас остался через Кутаиси. Из аэропорта поездом 3.5 часа за 10 евро в Тбилиси. Оттуда маршруткой за 50 евро во Владикавказ. Оттуда хоть поезд, хоть самолет. Неудобно, зато дешево. В грузинском чате наверняка можно найти маршрутку сразу из Кутаиси до Владикавказа. Один жирный минус у этого варианта заключается в том, что Верхний Ларс (пункт пропуска между рф и Сакартвело) в марте-апреле очень часто заваливает снегом и дорогу могут закрыть на несколько суток.

На лето билеты Москва - Владикавказ стоят не сильно дешевле билетов Москва - Кутаиси