You can build an fishing boat as low as 20. It is a tiny wooden rowboat. The fishing boat will become bigger as you increase your level. The ship will also permit you to travel on the port side only (unless you are in possession of weapons implacments). Fly fish or use standard fishing rods. It is also possible to go fishing using this experience. Fishing for food is a possibility when you're out of food. You could also visit the nearest port.
Many people have suggested and as seen in other forums the quest will be needed. Here's my pathetic and fabricated quest. My Sailor's Journey: Quest! The difficulty is easy. Length: Medium. Requirements: Food that is good armor, a fishing rod. You must be able to take on the level 200 Sea Serpent using only range mage, cannons or catapults. You must finish Pirate's Treasure Quest.
Walkthrough The option is to begin A Sailor's Life! The quest begins in Port Sarim, the largest port in Runescape. Speak to the Trader Stan to find out how to build similar ships to his. You'll be amazed by the customized ships he has constructed. If you ask him about it you can get his ship, he says the items must be returned to him. Redbeard Frank's Priate Hook is the very first item you'll need. Also, you'll need an Jug of Wine and Karajama Rum. 5k is an option. Also, you will require an peg leg.
Redbeard Frank is happy to hook you up. Redbeard Frank will inform you that you need to find Emily an appointment at the Rising Sun Tavern. Emily is found crying in the Tavern. If you ask her what's wrong, she tells you that she'll have close the restaurant because she isn't getting enough business. She says she requires 5 000 GP in order to keep the place open. She claims she'd be willing to meet with Redbeard Frank if you offered her five dollars. Redbeard Frank will notify her that she has to be able to pay the $5k. After that, he'll give you the hook.
It is now time to buy an Jug of Wine, and an Asgarnian Ale. It is necessary to sneak the Karajama Rum into the Banana Plantation, just like in Pirate's Treasure Quest. The last item is the peg leg. It is available by contacting Longbow Ben in the Rusty Anchor Pub.