Toddlers should always fly in their own seat equipped with a travel seat. Some airlines allow children under two to fly for free on the lap of an adult, but this is not the safest option and escalates the challenge of flying with a toddler.