The reason Ocean Fishing is in Limsa is because the Fisherman's Guild. Ocean Fishing is meant to be used for Power Leveling Fishers, so it would make sense for it to be in the same city as where new Fishers start their casting adventure.