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] :
Fishing – Minecraft Wiki
Enchanted Fishing Rod - Wiki Guide - 9Minecraft.Net
Best Minecraft Enchantments: Our Top 20 Picks – FandomSpot
Minecraft Enchantments | Everything You Need to Know
Luck of the Sea in Minecraft
Best Minecraft Fishing Rod Enchantments - Pro Game Guides
Enchanted Fishing Rod - Wiki Guide - 9Minecraft.Net
Fishing Rod – Minecraft Wiki
Best Fishing Rod Enchantments In Minecraft [1.18] - eXputer.com
Best Fishing Rod Enchantments In Minecraft [1.18] - eXputer.com
Best Minecraft Enchantments Guide All Weapons | Sword, Armor, Bow, Pickaxe( 1.14) - GameRevolution