Desperado,
И хорошо, что были только там. Лучше там не бывать. А по существу, справа рядом с терминалом одноэтажное здание.Кстати, а где у вас там международный терминал ? Уже пятый раз за год в Волгоградском аэропорту, а был только на первом этаже сектор А и Б.