Both dressed casually in activewear, the pair arrived at the airport late on Saturday night. Kardashian, 28, showed off his noticeably trimmer figure in a pair of Adidas sweatpants and a matching sweatshirt. The reality star also slipped on a pair of Givenchy sandals with his socks.
Chyna, 27, wore black and white leggings with a white shirt and sneakers, and styled her usually pin-straight hair in tight curls.
VIDEO: Inside Rob Kardashian's Wild Revenge Romance with Blac Chyna
Just one day ahead of the trip, the pair went shopping together, with Kardashian picking out a matching gray outfit to fit his new frame.
Chyna, whom Kardashian has been dating since January, seems to have had a big impact on Kardashian, who has been exercising more and eating healthier since gaining 100 lbs. last year.
Last weekend, sources told PEOPLE that the couple had broken up (although they acknowledged it wouldn't last long) after Kardashian deleted all his Instagram posts and Chyna made a reference to being single. Kardashian later posted that the pair had "not broken up" but that he wanted to keep their romance out of the spotlight.