Barcelona is directly connected to Mallorca by plane and ferry. RyanAir offers several daily 1-hour flights. But if you prefer to go by ferry, you can take an afternoon or overnight sailing. Ferries depart Barcelona at 1:00 pm and 10:00 pm, arriving in Palma (Mallorca's main port city) 7.5 hours later.