梅利利亚与西班牙城市马拉加、马德里、格拉纳达和阿尔梅里亚之间有固定航班，而马拉加和阿尔梅里亚则有轮船直达梅利利亚。