This post provides an introduction to air travel network optimization using mixed integer programming. It discusses the problem of routing passenger demand in the most cost-effective manner, the use of itinerary choice models in the airline industry, and the formulation of the problem using network flow conservation and edge activation costs.