Hot Hollywood couples apparently travel together!

Eva Longoria and beau Eduardo Cruz arrived at the Charles De Gaulle international airport in Paris with Antonio Banderas and Melanie Griffith. Looks like the foursome are having a blast together.

The Desperate Housewives star held on tight to her pricey Birkin bag while hunky Eduardo handled their luggage. Always nice to have someone else deal with your baggage.

Trés magnifique! See more of the two couples hanging out at the airport ... after the jump.