Reese Witherspoon & Jim Toth Honeymoon in Paris

By Alison Schwartz

07/21/2011 at 12:00 PM EDT

The City of Light is the City of Love for Reese Witherspoon and new husband Jim Toth.

Nearly four months after they tied the knot in March, the newlyweds flew to Paris as part of their honeymoon, a source confirms to PEOPLE.

The talent agent, 40, kept his arm around Witherspoon, 35, as they touched down at the Charles De Gaulle Airport in Paris on Thursday, after flying in from Los Angeles.

PHOTOS: Reese Witherspoon & Jim Toth's Road to Marriage

First stop on their Parisian itinerary? Printemps, a department store, where they made a pit-stop before they even hit their hotel.

This is the second vacation they've made as newlyweds. In April, they brought along the kids – Ava, 11, and Deacon, 7 – for a family trip in Belize.

• Reporting by PETER MIKELBANK