The recently married pair were arm-in-arm as they toted their luggage while trekking inside the metro terminal in preparation of the outbound flight.
Tweeting about the airport experience, Miss Rimes wrote, "So happy my hubby speaks Spanish cause they didn't have English customs forms on the plane. There are some VERY confused people."
Stocking up on swimwear the day before her trip with Eddie, LeAnn tweeted on Saturday, "Take out day & I'm in charge, but not before a little Diane's Beachwear shopping for a hat. :) #getmeonaplanenow"