The Keeping Up With The Kardashians and former The Hills star kept a low profile as he walked through the terminal on Tuesday with his hood up and a pair of sunglasses on.
The 31-year-old reality star, who is the step brother of Kim Kardashian, was joined by Kaitlynn on the trip. They were en route to Chicago where Brody will be hosting a big bash to ring in the New Year.
The couple had spent Christmas together with their families on the East Coast.
On Christmas Day, gorgeous Brody shared a very cute picture of himself kissing Kaitlynn (who was wearing an amazing festive onesie!) beside the Christmas Day.
The caption read: "By far my favourite Christmas present @kaitlynn_carter."
A similar picture posted to Kaitlynn's own Instagram account had the caption: "It was so special having you with me this year @brodyjenner."
Brody will now celebrate his New Year's Eve in Las Vegas, DJing at a party for 3,000 people at the Historic Palmer House Hilton.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!