Currently seagulls will basically follow you across the entire ocean, flying at the same speed as boats so there's no way to escape them without losing some of your food.
It would be nice if they gave up their chase once you got far enough away from their starting area. It may also be a good idea to slow them down a touch!