As seen in the videos above and below, Menounos traveled on a private jet with her baby daughter Athena and ... also visited ...

"Happy birthday to @sistinestallone our amazing daughter, who brings nothing but happiness," wrote the proud dad in an Instagram tribute Ingrid Vasquez is a Digital News Writer at PEOPLE.