You need your fishing level higher in order to fish in higher level areas to catch better items.
Fishing Mastery lvl 1: Braiken/Loa fishing
Fishing Mastery lvl 2: Parca Temple fishing
Fishing Mastery lvl 3: Draco Desert fishing
Fishing Mastery lvl 4: Avalon Fishing/stronger line/better catch