With the densification of nodes in cellular networks, free space optics (FSO) connections are becoming an appealing low cost and high rate alternative to copper and fiber backhaul solutions for wireless communication systems. To en- sure a reliable cellular backhaul, provisions for redundant, disjoint paths between the nodes must be made in the design phase. This chapter aims at finding a cost- effective solution to upgrade the cellular backhaul with pre-deployed optical fibers using FSO links and mirror components. A novel integer linear programming model to approach optimal FSO backhaul design, guaranteeing K-disjoint paths connecting each node pair is presented. Next, a column generation method to a path-oriented mathematical formulation is developed. Applying the method in a sequential man- ner enables high computational scalability. Realistic scenarios are used to demon- strate the proposed approaches which efficiently provide optimal or near-optimal solutions, and thereby allow for accurately dealing with the trade-off between cost and reliability.