Minecraft wiki entry for Nautilus_Shell, associated text: Nautilus shells can be rarely obtained as a treasure item from fishing. The drop chances of nautilus shells slightly increase with each level of Luck of the Sea on the player's fishing rod.