Now that I have really been trucking on these fishing quests I thought I might share the method in hopes that it might help others or at least maybe one of the new members looking for some help later.
First I am using UOCartographer and I have marked places on the map indicating where the server lines are for each section.
Section 1 - Skara, Trinsic, Jhelom
Section 2 - Brit
Section 3 - Vesper
Section 4 - Moonglow, Emporium
Of course I have also marked the serpent for Papua.
Basically I will travel in a circle using a world map.
Tip from friend ** Have a GM Cartographer make you a World Map because they are larger than the NPC maps **
Additionally, I took C2's advice (Much Thanks) and have a character from another account stationed at the emporium that opens a gate to my ship so that I can do the quest there without having to travel there each time.
Hopefully someone will benefit from this information:)