A method and system for air carrier contract management and optimization is disclosed. In particular, the present invention receives and tracks client travel data and air carrier contract data, analyzes this data and configures the data structure to be used in a goal programming algorithm to determine an optimum travel carrier solution.