You’re going to need a big box of tissues handy to delve into this story. A California dad took to Twitter this week to share a heartwarming tale about the kindness of strangers aboard their newborn daughter’s first flight.

Dustin Moore and his wife Caren recently adopted a baby girl in Colorado. The new dad told the Washington Post that years of fertility struggles and miscarriages led up to the amazing moment they became parents through adoption. The logistics of the situation also forced them to bring their 8-day-old baby on a Southwest Airlines flight to get her back to their home state—a situation that can be nerve-wracking for any parent, let alone a brand new one.

Luckily for the Moores, they encountered two flight attendants who went above and beyond to make it a flight to remember, and pretty much threw them an impromptu baby shower.

Dustin says when he asked for a place to change the baby girl’s diaper, he started chatting with a flight attendant named Jenny. She asked why they were traveling, and the proud dad explained about the adoption.

Minutes later, a second flight attendant named Bobby approached to gush over the baby. The couple didn’t think much of it—until the intercom kicked on a short time later. It was Bobby, announcing that the flight had a very special passenger: “She’s just been adopted by her parents Caren and Dustin, and is making her way home,” Bobby told the entire plane, which promptly erupted into cheers.

The attendant then announced that the cabin crew would be passing out napkins and pens for passengers to share any messages or advice for the new family. That led to some adorable suggestions, which were then read out over the intercom:

“Drink lots of wine!”

“Rub each other’s feet, and rub the baby’s feet.”

“Always tell her you love her.”

The two flight attendants then handed over a bundle of about 60 napkins, and revealed they’d once been the beneficiaries of a similar kindness—the pair were a married couple, and a flight attendant had done same thing for them on their honeymoon flight. They wanted to pay it forward, and Moore wanted to do the same thing in sharing the story on Twitter.

“This website is used oft as a means to share what’s wrong. I hope you’ll take time to share what is good. In a world of turmoil, don’t forget to showcase the Bobbys and Jennys, the kind strangers out there. And if they don’t cross your path, be one. Seek good, or create it,” tweeted Moore.

Is it time for a second box of tissues yet?

Congrats to these proud parents—and major props to the flight attendants who kicked off a random act of kindness.