In one pic of the duo, Nick, dressed in jeans and a sweater, and Olivia, sporting an all black ensemble, are seen exiting the airport while carrying their luggage.
In another paparazzi pic of the couple snapped by a photog and shared on Instagram, the pap writes, "We just finish getting #nickjonas and #oliviaculpa arriving from there trip to Dallas, they looked so nice together holding hands and both taking pics with fans at the airport #jonasbrothers #missuniverse #247papsfamily."
A source also tells E! News that Nick was out and about outside his Big Apple apartment today looking "relaxed and cool" while carrying some bags.
Meanwhile, Nick's older brother Joe Jonas was out partying last night in L.A. with girlfriend Blanda Eggenschwiler. The lovebirds got their groove on at the weekly Sunday Jazz Night bash in The Living Room at W Hollywood alongside celeb guests like Ed Westwick, Chord Overstreet, Adam Lambert and Johnny Galecki. Earlier in the day, Joe and Blanda were snapped all smiles while walking around West Hollywood together.
Last week, Kevin Jonas, who's currently on the East Coast, and Joe reunited and were snapped together at the Chateau Marmont in West Hollywood. Since their split, Joe has been spotted out an about with Demi Lovato's addiction recovery manager Mike Bayer.
The Jonas Brothers announced last Wednesday that they cancelled their highly anticipated tour due to problems among the three artists. "There is a deep rift within the band," their rep told E! News last week. "There was a big disagreement over their music direction."
—Reporting by Pierce Larsen