Das hat in diesem Fall nichts mit Europa bzw der EU oder Deutschland/Österreich zu tun.
Eine Fluglinie würde dich ohne Reisedokument auch nicht mitnehmen, ohne es besser zu wissen würde ich meinen nicht einmal innerhalb Deutschlands. Keinesfalls jedoch über die Landesgrenzen hinaus.