Now, they are speaking exclusively to Good Morning America.
For nine years, Dustin and Caren Moore tried to have a baby with no success.
Their dreams finally came true in November when they adopted a baby girl in Colorado, falling in love immediately.
"She had me wrapped around her fingers instantly ... I heard her crying outside the room and I started crying," Dustin said.
When the time finally came to bring her home, the Moores were prepared for a difficult day, getting on the plane for the first time with a newborn.
Their adoption story spread on their Southwest flight, and a flight attendant congratulated the family over the intercom.
"The two of us looked at each other like, 'You're hearing this, too. Right? They're talking about us and our daughter,'" Dustin said
Some passengers even wrote sweet messages on airline napkins for the new parents.
"YOU ARE HEROS!!! I am a mature, professional nanny in LB. Call me if you need anything," one note read.
It’s been a difficult week.— Dustin Moore, MS, RD (@theamericanrd) February 9, 2020
But, rather than publicly air my grievances, I’d like to share w/ you the kindness strangers offered us the day we brought our daughter home.
I hope our story uplifts you, and reminds you there is goodness to be had in this world.
A thread... /1
Dustin said he doesn't think they knew how significant those messages were to him and his wife.
"All those worries and those fears that we had about, "Can we do this? Are people going to be good to our sweet daughter even though we adopted her?" And everybody who just basically shouted "yes" in unison to each other just made us feel so good, so, so good," he said. "I can't think of any better way we could have had to bring our daughter home."
Those napkins are now saved in a scrapbook. The Moores now have their own message to those strangers on the airplane: "Thank you!"