You spawn right next to an underwater ruin that contains a MENDING and LURE III fishing rods and a treasure map where the treasure is close to it too [Java 1.14.4] :
Best Enchantments for Fishing Rod in Minecraft - Touch, Tap, Play
Enchanted Fishing Rod - Wiki Guide - 9Minecraft.Net
Best Minecraft Enchantments Guide All Weapons | Sword, Armor, Bow, Pickaxe( 1.14) - GameRevolution
Minecraft: 5 best fishing rod enchantments
Enchantment Merger - No more exclusive enchantments Minecraft Data Pack