The 46-year-old Mean Girls sensation and Jamie were casually dressed in coordinating denim outfits as they retrieved their luggage from baggage claim on Wednesday evening