Olivier Sarkozy and Mary-Kate Olsen
01/08/2013 AT 01:30 PM EST
and boyfriend Olivier Sarkozy
took their romance to the City of Love as the couple waited for their flight at the Paris Charles de Gaulle Airport on Sunday.
Leaning in toward each other, the couple stares into each others' eyes as they appear to be deep in conversation – or going in for a kiss!
Olsen, 26, and Sarkozy, 43, have been anything but shy about their relationship. The romantic duo has been spotted getting close everywhere from New York Knicks games
to New York's West Village
And their age difference seems to be the least of the actress-turned-fashion designer's worries.
Olsen told the Wall Street Journal
in October that "Everyone has an opinion. I find it's better to focus on what's in front of you and to keep putting one foot in front of the other."