There are several companies offering ferries from/to Majorca. We leave here some external links to the most popular ones:
Direct Ferries: https://goo.gl/tGBwa5
AFerry.com: https://goo.gl/9vdXb1
Baleària: https://www.balearia.com
Trasmediterranea: https://www.trasmediterranea.es