Collect the Royal Vessel from Galdin Quay and then travel to Altissia via the 'Move to Anchorage Point' option.
Once there use the gondola to travel to Wrexham's shop located at 'Floating Market Station - Maagho' and start the side quest from the newspaper on the table nearby.
Return to the Royal Vessel and select 'Manual' and travel out of Altissia to the quest target on the map. In this area the should be a large gathering of seagulls. Once you've spotted them travel to the far edge of the quest marker radius and a cutscene should trigger. The achievement should unlock after
breaches a couple of times.