Под "путешествием" подразумевается не формальная цель поездки, а то что свидетельство на возвращение не заменяет паспорт в полном смысле. А для перелёта международного паспорт обязательный документ, СНВ используется только для прямого перелёта в страну, которая его выдала. В РФ тоже должны пустить, если верно помню, но нужно проверить.
Прямые перелёты в Минск через Дубай с одной стыковкой и единым билетом, дороговато конечно, зато без гемора. На сайте emirates.
Насчёт успешных кейсов, есть смысл на каком onliner и т.п. форумах белорусских спросить, не обязательно из испании, все страны ЕС.
Доп.вариант на автобусе, если tie есть, а не только СНВ.
Если какие а/к и согласятся пустить, то среди них 90% не будет лоукостов, искать только в сторону нормальных перевочиков, типа люфтов, klm, lot (навскидку). Но чел фактор никто не отменял, на посадке любой сотрудник завернет при желании, т.к. имеет полное право не пустить.