Можно, еще как :-) Насчет "не попасть на борт самолета" ;-))
Пару раз попадал примерно в подобное, при регистрации на рейс они разумеется просматривают визы и разумеется они не наизусть помнят гражданам какой страны куда можно и без штемпеля. Это действительно не реально помнить все эти сотни комбинаций.
Однажды пришлось минут 30 убеждать тайваньскую пограничницу, что виза в Макао не нужна. Вызвала начальника, разобрались. Сейчас вылетал из Москвы, так пограничница удивленно переспросила: "А Тайбэй, это где?". Сказал "Китайская Республика", услышал в ответ "Понятно, Китай" и шлепнула ;-)
Возможны любые варианты приколов на границах - как показывает практика.