When we lived in Canada, my wife would often travel alone with the kids back home. We had a general notarized letter that said I was OK with her flying with the kids alone.

She had to show it twice during our years there.