Melillassa kalastus on merikalastusta: tarvitset merikalastusluvan, jonka myöntää Melillan Autonominen Kaupunki. Se on tarkoitettu yli 16-vuotiaille ja sukelluskala vaatii lääkärintodistuksen. Kalastat Alboránmerellä.
Muista: merikalastus ulkovesillä on valtion vastuulla (Kuningasasetuksen 347/2011 mukaan); luvan myöntää Autonominen Kaupunki.
Melillassa kalastetaan Alboránmerellä, joka on yksi Välimeren rikkaimmista alueista: