親子関係の証明と、親権者の承諾を証明する書類を作り、公証人にサインしてもらいます。
http://www.aircanada.com/en/travelinfo/before/traveldoc.html
Travelling with kids:
Immigration authorities in most countries are becoming increasingly vigilant when children are crossing international borders. Whether travelling alone or accompanied by an adult, each child traveling abroad must have a valid passport plus supporting documentation: i.e. birth certificate showing the names of both parents and/or legal documents pertaining to custody. As well the adults traveling with the minor children are strongly advised to be holding a letter of travel consent signed by the parent(s) or guardian(s) with legal custody. The letter must include the signor’s address and phone details. It is recommended that this letter be notarized.
If a parent/guardian is divorced or deceased, custody document or death certificate is required.