Visibly moved, the French consul concluded: "Vive la France. Vive le République. And long live the friendship between France and Spain."
Tourism minister Biel Barceló said that efforts at November's World Travel Market in London will be beefed up.
The industrial action by street cleaners and rubbish collectors immediately provoked angry complaints from residents and businesses.
The Lowcost Travel Group moved its chief operating centre to Majorca three years ago.