I don't know about buying bait online, but I was able to get some pretty nice frozen Herring from a local fish market. The frozen Herring I got was between 10"-12" long and came in a box of about 40. I would imagine that if you did a little research you might find someone to ship them to you. I live in close proximity to a larger city and finding a fish market is not a problem. I hope you can find some big boys because it's the only way to go. Good luck and good fishing