I once created my own permission to travel for minors. The reason is that I wanted places for thumbprints of the various parties involved. I got feedback from repeat clients that the officials in Mexico liked my form because it was thorough and included lots of good forensic information. Here is what I put on my form.

1. Name of the authorizing party.
2. Name of who (name of child) they were authorizing to travel
3. Dates they authorized the child to be gone.
4. Name of the accompanying adult and their relationship to the child or family if any.
5. Places where the party would be traveling to.
6. Thumbprints of the authorizing party and optional prints of the child, and accompanying parties.

I (name of authorizing party) authorize (name of child) to travel to (name of place) accompanied by (name of guardian adult). They will leave (name of city leaving from) on (date) and return on (date). They will be traveling to (name of cities and country).

I do not remember the exact verbiage, but this covers the bases and all pertinent information if I am not mistaken. Traveling overseas as a child is a big deal. You want to make sure nobody is getting kidnapped and make sure nobody is suspicious of kidnapping.

You might also like:

What type of forms should a notary keep in their bag?
http://blog.123notary.com/?p=20011

Make your own notary certificate forms!
http://blog.123notary.com/?p=1759