The first flight with a baby can be daunting, so many parents wait till their little baby becomes a toddler. It's a mistake if you ask me. I'm yet to meet anyone who thought that flying with a baby was harder than flying with a toddler. 12 to 20 months is THE most difficult age to travel with kids.