updated 07/21/2011 AT 11:00 AM ET
•originally published 07/21/2011 AT 12:00 PM ET
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.
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