The 36-year-old beauty took to Twitter to vent her anger at the budget airline, which mislaid her bag on a flight from Gatwick to Nice on Sunday.
But the mishap does not seem to have dampened her spirits too much, as the English actress later posted sultry snaps with her French beau Jeremy Parisi of the pair enjoying the sun on the French Riviera.
In a series of angry tweets, Kelly wrote: 'Hey @easyjet any chance you can find my Bag that you never tagged and put on the conveyor belt this morning!! Gatwick/Nice.
She added: '@easyjet I hope you compensate your customers for the lack of Care and customer service. Nothing Easy about your Airline. The Worst.'
Before ending the exchange with: '@easyJet airline and customer service is the worst. Told to let my bag go on a belt without a tag and when I tried to take it was told off.'
The tweets have since been deleted by Kelly, who is enjoying some down time in France.
While some of her close to a million followers were sympathetic with her plight, others were incredulous.
Furious: In a series of angry tweets,
Kelly wrote: 'Hey @easyjet any chance you can find my Bag that you never
tagged and put on the conveyor belt this morning!! Gatwick/Nice
One exasperated user wrote: 'Why you even flying with them? You can afford better no?? X'
Kelly is clearly smitten with her man Jeremy, with whom she posted a snap by the pool in Cannes.
He often accompanies her on her overseas adventures, to make sure she enjoys the mantra of 'work hard, play harder'.
The Piranha 3D star is yet to officially deny or confirm whether she is engaged to the Frenchman after she was spotted wearing a diamond ring earlier this year.
However, she appeared to dismiss any binding rumours in February by sharing a retro themed greeting card on Instagram, depicting a woman reading a bedtime story to her daughter.
Kelly was previously engaged to actor Billy Zane before splitting in 2008, and called off her engagement to CBB star David McIntosh in 2014 after a whirlwind few months together.
A spokesperson for the airline said: 'EasyJet can confirm that the bag was found and sent on the next service to Nice and delivered to Kelly Brook last night. We would like to apologise for the delay to the bag.'
While some of her close to a million followers were sympathetic with her plight, at the hands of easyJet, others were incredulous

