There was enough cocaine found on board for about 8,000 doses, with an estimated value of more than $111 million, officials said.