Ok, I was hoping I'd be able to do the Airship mission before the Chocobo one, so I wouldn't have to walk to Jueno in order to do it, but I guess I have no choice. It's not that I mind walking - this is a gorgeous game that I'd love walking there just for the scenery. It's just that there are no doubt agressive monsters on the way. Big, aggressive monsters that will eat me if I try walking to Jueno.
As far as the fishing goes, huh, I just thought it'd go up a bit faster - I've also been working on goldsmithing, and it seems to be going up a great deal faster than my fishing.
Anyway, thanks for the help, that solves everything except finding this stuff near Bastok.