We classify all (saturated) fusion systems on bicyclic 2-groups. Here, a bicyclic group is a product of two cyclic subgroups. This extends previous work on fusion systems on metacyclic 2-groups. As an application we prove Olsson's conjecture for all blocks with bicyclic defect groups.