When traveling as a parent with children make sure that both your passport and those of your children are recent. Ask the airline if the children qualify for travel with accompanying adults or will they need separately ticketed seats. You might need to get notarized copies of their birth certificates not only to buy the tickets, but also to keep with you in case security or air port personnel should ask about their ages.