To grab new parts for your ship, you must fight the character on the ship The Prince of the Red Lion. If in the time given you manage to get 200 or more hits on the foe, he will give you a ship part. You can do this over and over again for new parts.