To enchant your pickaxe with Fortune, you'll need an Enchantment Table and Lapis Lazuli. Place the Enchantment Table down and surround it with Bookshelves. Then, place your pickaxe in the Enchantment Table slot and use Lapis Lazuli to enchant it.