The reality star shared a sweet image to Instagram showing herself sitting with her two-month-old daughter in an airport terminal.
"Novalee's first airplane ride!" she told fans.
"Lets hope shes good and momma will be happy! But if shes not then oh well deal with it people lol #loveher #myworld."
Catelynn and fiancé Tyler Baltierra welcomed little Novalee Reign on New Year's Day and have been utterly smitten ever since.
The couple marked their daughter's arrival earlier this month with tattoos. Catelynn had Novalee's tiny footprint inked on her foot, while Tyler had the baby's name tattooed across his arm.
Catelynn and Tyler rose to fame in 16 & Pregnant and spinoff Teen Mom, which documented Catelynn's pregnancy with daughter Carly and the couple's decision to place her for adoption in her own best interests.
They'll return to our screens this year in Teen Mom OG, a new series looking at the original teen mums and what they've been doing since the show aired.
Catelynn will appear alongside Farrah Abraham, Amber Portwood and Maci Bookout, the latter of whom is pregnant with her second child.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!