George Clooney & Stacy Keibler Are All Smiles at Los Cabos Airport (PHOTOS)

George Clooney appears to be enjoying his new relationship with Stacy Keibler. A lot.

The newly minted couple were all smiles as they arrived at the airport in Los Cabos, Mexico, Monday afternoon, where they were joined by vacation pals Cindy Crawford, her husband Rande Geber, and their 10-year-old daughter, Kaia.

Prior to their airport arrival, George and his gal packed on the PDA as they mingled with friends in Mexico including New York Yankee bachelor Alex Rodriguez

As expected, the PDA train continued for the happy couple; George himself was spotted putting his arm around Stacy as the sexy duo made their way inside the airport.

Could she be the one? We’ll have to wait and see. In the meantime, check out photos of George and Stacy’s airport arrival now.