Baker, 33, the senior vice president of marketing at Tommy Hilfiger, Europe, logs about 400,000 miles a year, mostly within Europe and to New York and L.A. While the couple's move to the Netherlands was designed to help them spend more time together, it hasn't always worked out that way.