The Portuguese parliament on Friday took a first step towards banning deep-sea mining in the country's territorial waters, which would be a first in Europe.