Международный аэропорт Пальмы-де-Майорки осуществляет сообщение с Москвой, Мадридом, Барселоной и многими городами Европы. ИзБарселонысюда с регулярностью маршрутного такси летают малогабаритные самолеты.
Аэропорт Пальмы-де-Майорки находится в 8 км на восток от города, неподалеку от курорта Кан-Пастилья и состоит из четырех терминалов: А и B (для внутренних перелетов), C и D — для международных. Из аэропорта в центр города ходят автобусы. В аэропорту много офисов компаний по аренде автомобилей.
В бухте Пальмы-де-Майорки находится один из самых крупных портов Средиземноморья, в который прибывает бесчисленное множество роскошных круизных судов и кораблей, связывающих Майорку с различными портами материка. Между Майоркой и другими островами архипелага хорошо развито паромное сообщение из портов Барселоны, Валенсии и Аликанте.