It took a while before I figured this out. I watched video after video still not knowing how to do it. Until a few days ago I figured it out. I needed to bake a normal map and I still did not have the bake option. Then this popped into my head: "I wonder what happens when I switch it to CPU mode instead of GPU.". After I switched it to CPU I saw the bake option. After about a month I figured it out. They really should add that to the documentation or make it more clear.
TL;DR:
Make sure you use Cycles and use the CPU.