梅利利亞與西班牙城市馬拉加、馬德里、格拉納達和阿爾梅里亞之間有固定航班，而馬拉加和阿爾梅里亞則有輪船直達梅利利亞。