The EU fleet already holds licences in the Seychelles, Madagascar and Mauritius to target Indian Ocean tuna, a fishery worth more than £6bn a year.