It's Time: THE TACKLE BOX.

[Angellos]

There's no reason to carry all that bait around. Realistically how many different fish are you going after? Just buy low level bait as it's needed and keep the relevant high level stuff with you. I'm a level 80 fisher and only have about 4 slots in my saddlebag dedicated to bait. If you're just grinding to level, use boilies.

As a max level fisher myself (On V'nesh Aevingale) I do a lot of catching specific fish for certain recipes, certain desynths, mooches, pets - helping people catching their quest fish; certain oils for alchemy - specific housing items or gear pieces. It requires a LOT of specific bait when you're going after specific fish. The catch all bait just doesn't do it. The catch all bait is great if you're just going after achievements for catching all of the different kinds of fish at a particular fishing hole: But it's NOT good when you're going after specific things.

To the person who said the saddlebag is your tacklebox:

Yes, obviously by my picture I am using my saddlebag as my tacklebox...which means I can't use my saddlebag for more...useful things. I for one like to have bait on hand, for whatever fish I may need to go after next for whatever reason. It's more efficient to have it all on me than to have to stop, run back to a housing ward or a specific NPC, go to the scrip NPC, then run back out to my fishing hole (And maybe miss my time window for the catch, or drastically reduce my time to catch said fish by all the running around.)

I would argue if not a tacklebox, perhaps everyone can simply get a gathering tab - where crafting materials go directly into that bag. (Including bait.) I'd even be happy with something like that and I'm sure our botanists and miners would also be happy with something along those lines.

[Elamys]

As a max level fisher myself (On V'nesh Aevingale) I do a lot of catching specific fish for certain recipes, certain desynths, mooches, pets - helping people catching their quest fish; certain oils for alchemy - specific housing items or gear pieces. It requires a LOT of specific bait when you're going after specific fish. The catch all bait just doesn't do it. The catch all bait is great if you're just going after achievements for catching all of the different kinds of fish at a particular fishing hole: But it's NOT good when you're going after specific things.

So why can't you purchase the bait as needed? Most of the baits can even be purchased at the same aetheryte you'll be teleporting to.