The reality star, 28, and Chyna, 27, were both dressed casually as they left the terminal, wearing sweatshirts and sneakers.
Chyna was in Georgia to host a party at the Medusa Restaurant and Lounge – where Kardashian reportedly flew on Monday to meet her.
Later on Tuesday, the couple was spotted leaving a Benihana in Encino, California, while Chyna continued to cover her face with a plush blanket.
The outings come after Kardashian squashed breakup rumors and pledged that the pair would keep their romance out of the spotlight.
VIDEO: Rob Kardashian and Blac Chyna Share PDA Pics
"Chy and I are not broken up we just feel like it would be a lot healthier for our relationship if we kept a lot more to ourselves," Kardashian wrote on Instagram on Sunday. "It's impossible to have a positive relationship with so much negativity from the media and outsiders and we would appreciate it if everyone respects that -ChyRo."
Kardashian did, however, move out of the model's home – where he's been residing since the relationship began – and into his own new pad in Calabasas, California.
A source previously told PEOPLE that Kardashian is "happy at his new house," where he'll focus on "losing weight and staying healthy."
Friends of the pair are supportive of the relationship, including Kardashian's pal French Montana, who said "every relationship in Hollywood" has complications.
"I love the energy that Rob is in," said the rapper, who dated Kardashian's sister Khloé. "As long as somebody is happy doing what they're doing and working out, having a lot of energy, I love that. It's the best years of his life, why would you stop that?"