Подскажите, как долго может занять проверка граждан РФ при пересечении границы через мост из Бахрейна? И если едут впервые в Саудовскую Аравию

30 минут запросто (плюс очередь на все про все) Надо будет сходить сдать отпечатки и фото сделать внутрь в здание.

Просто проезд границ без проблем и особых очередей 30 минут. С очередями 1-2 часа. Дополнительно 30 минут минимум (иногда час) для сдачи фото и отпечатков.