Dual US/UK here - I HAVE had to show a notarized letter from my husband at the airport before, when I travel with our girls and without him. On more than one occasion, having that letter (ours is a general permission to go back and forth, not trip specific) has saved us from being denied boarding. Highly recommend it.