Report to Flynn Fairwind in Boralus.
Our spies have intercepted a Horde message describing an outcropping of Azerite out in the Great Sea. The Wind's Redemption isn't quick enough to get us there before they do. Lucky for us, I've arranged to have a Kul Tiran ship rigged and ready to go for opportunities like this. Go speak with Captain Flynn Fairwind. He's been briefed, and should be waiting for you.