An airline from an alliance faces the daunting task of code sharing its flights. The challenge mainly lies in the sheer size of the itineraries that can be sold on the entire network of all alliance partners. We developed a network design approach based on discrete choice modeling of passengers' utilities. The solution recommends flights to code share. In comparison to existing designs, our solution attains up to 2% improved profit, which was evaluated by a commercial profitability model.