For travel to Mexico, you are required to have a notarized letter if only one parent is traveling with a child under 18 years of age. Even though Mexican Immigration rarely asks for the letter, it is well within the rights of an airline to deny boarding if passengers don't have the letter.