Fliegen als Patchwork Familie

Das würde mich wirklich auch interessieren, ob der Aufwand notwendig ist.
Hat jemand den ganzen Papierkram echt mal wo vorlegen müssen, um einreisen zu dürfen?
Ich bin vor 10 Jahren mit meinem Sohn ein Jahr lang zwischen Deutschland und Ausland per Flugzeug gependelt und musste nicht ein einziges Mal irgendwas vorlegen. Ich bin damals nicht mal auf die Idee gekommen, dass das nötig sein könnte.
Hatte ich einfach jedes Mal Glück (wir waren monatlich unterwegs), hat sich das in den 10 Jahren so geändert?
Was machen Witwen oder Witwer? Müssen die eine Sterbeurkunde des anderen Elternteils mitnehmen?

Unsere Kinder waren schon ohne Vollmacht mit Oma und Opa im Ausland, an Ausweise und Krankenkarten hab ich da immerhin gedacht...

Danke für die Aufklärung!