A rendőrök közokirat-hamisítás bűntett elkövetésének megalapozott gyanúja miatt folytattak nyomozást azzal a nővel és férfival szemben, akik 2017. május 20-án 5 óra 30 perckor jelentkeztek kilépésre a Debreceni Repülőtéren. A két utas szlovák személyigazolványt adott át az útlevélkezelőnek, akinek az ellenőrzéskor gyanúsak lettek az utasok és irataik. Az okmányok alapos vizsgálatakor a rendőrök megállapították, hogy mindkét igazolvány hamis és a nő, valamint a férfi ukrán állampolgár. A Nyírábrányi Határrendészeti Kirendeltség munkatársai a 37 és a 38 éves utasokat előállították, majd gyanúsítottként kihallgatták őket a Debreceni Rendőrkapitányságon.
A rendőrség a gyanúsítottakkal szemben folytatott nyomozást 2017. május 22-én befejezte és az ügyben keletkezett iratokat bíróság elé állítási javaslattal továbbította a járási ügyészség részére.
