For her sweet 16, I travelled with my Goddaughter to Curacao. She and I have different last names, are unrelated, and live in different states, but we departed and returned together from same airport. I did have her parents fill out docs, and had them on hand, but was never asked about them.