Мы с 96 года в Крым каждый год и на ЖД и Авиа. Честно говоря, ни разу беспредела не видела. Всегда ездили туда по загранпаспортам, а на ребёнка вообще никогда ничего не просили (она у меня была вписана в паспорт) и всегда мы с ней вдвоём ездили, т.е. "без второго родителя"...