A sziget megközelítése a Palma de Mallorca nemzetközi repülőtéren (Son San Joan (PMI)) keresztül a leggyorsabb, mivel járatok nem csak Spanyolország városaiból (Barcelona, Valencia, Madrid, Alicante, Bilbao, stb), hanem Európa több városaiból indulnak. A szigeten található még egy kisebb repülőtér, az Aeropuerto de Son Bonet, ez azonban csak kisebb sportgépeket és helikoptereket fogad.
Aeropuerto de Son Bonet
Mallorca közlekedési infrastruktúrája fejlett. Vonattal el lehet jutni Palmából Manacorig, illetve a történelmi Palma-Soller vasútvonalon Sollerig. A nagyobb városok autópályákkal, és gyorsforgalmi utakkal vannak összekötve. Az utak kifejezetten jó minőségűek. A buszközlekedés szintén fejlett, mind távolsági, mind helyi, városi viszonylatban. A hajóközlekedés kiemelt szerepet játszik a sziget életében. Mind a szigetcsoport környező szigetei, mind a kontinens elérhető menetrend szerinti hajójáratokkal.