The 34-year-old Formula 1 driver was seen arriving at the Calatan city airport on Monday evening, after reportedly flying in with Cindy on his private jet.
Pretty Cindy was seen following Lewis – who is 14 years her senior – through the airport with her luggage in tow.
The brunette model was dressed in some high-waisted cycling shorts teamed with a cropped white jacket and stylish Balenciaga trainers to round off her casual look.
The pair appeared deep in conversation, with Cindy even taking Lewis by the arm as she spoke to him.
Lewis is in the city ahead of the 2019 Mobile World Congress, where he’s expected to be delivering a speech.
The millionaire sports star shared multiple snaps on his journey to Spain showing his beloved pet dog Roscoe chilling on his private jet.
While Cindy also revealed she was in town on her Instagram page, telling fans she was preparing for a series of meetings but was struggling to speak the language.
Cindy was plucked from obscurity back in 2015 when pop star Justin Bieber posted a photo of her on his Instagram account, with the caption ‘Omg who is this!!”
A social media frenzy to uncover Cindy’s identity ensued, and she became one of the most talked about girls on social media.
At the time Cindy was a 17-year-old schoolgirl living in the Costa Blanca resort of Denia near Benidorm, where she earned £3 an hour working as a babysitter.
But within weeks of Justin’s shout out she was signed up to a major modelling agency and launched a fashion campaign with online retailer Very.co.uk.
She said that at the time: “When I saw Justin was asking about me I felt very emotional because I’ve been a fan of his for more than six years.
“My life’s changed positively since Justin appeared in my life. At the beginning I felt completely overwhelmed and didn’t know how to deal with it but now I’m getting used to it.”
Cindy is by no means the first stunner racing driver Lewis has been attracted to.
While he famously dated Nicole Scherzinger on and off, last year Lewis was linked to Nicki Minaj after the pair shared snaps of them on a getaway to Dubai.
Then in 2017 he was rumoured to be dating Sofia Richie after they met at Paris’ Couture Fashion Week.
And before that whispers of romances with Rhianna, Rita Ora and Winnie Harlow were also going strong.
But Lewis longest and most public relationship was with former X Factor judge Nicole who he dated between 2007 and 2015.