А почему бы тогда при регистрации на рейсы не обязать авиакомпании (а их у нас сейчас довольно мало) вывешивать объявление: лиц, родившихся на территории Украинской ССР и Украины просим приехать в аэропорт за 5 часов  до вылета для прохождения дополнительного контроля. Тогда бы люди и гражданский паспорт захватили, и не нервничали, что на рейс опоздают.