The doting dad walked with the cutest of carry-ons as he and Halle arrived at the airport in L.A. in November 2009.