Several roads were flooded and videos from the island show chaotic scenes with chairs and other loose objects being blown away.
In Palma, the British cruise ship Britannia broke loose from its moorings and collided with a freighter, local newspaper reports Majorca Daily Bulletin.
Other Balearic islands have also been affected by the thunderstorms.