Accept a Quest called "Battle Reports from [Name of Sea Area]" at a Maritime Guild and complete & report it back.