The way The Elder Scrolls V: Skyrim has you fishing. You dive underwater and then you get the fish you need. You will have to watch your air unless you chose Argonian as your race at the start, make a potion of waterbreathing, or have something enchanted with the waterbreathing effect. If you...