So ganz so schnell würde ich die Flinte nicht ins Korn werfen. Fragen kostet (meist) nichts... Es scheint mir da sehr auf die örtlichen Gegebenheiten anzukommen. Ich würde da einfach mal bei der zuständigen Bundespolizeidirektion anrufen und mich durchfragen. Vielleicht lassen die sich auch auf eine Abmeldung am lokalen Bahnhof mit Bestätigung der Ausreise durch den Flugkeiter o. ä. ein.