The first time my daughter flew was when infact she was a fetus at around 9 weeks.
However she and the partner also went up with me for my CPL cross country flights (when she was around 15 months old). Strapped her in her car seat and then put the lap belt over the entire seat in the PA28. Worked really well..
Dan