United Continental Holdings has resolved the proxy fight over the makeup of its board of directors by agreeing to make former Air Canada CEO Robert Milton the non-executive chairman of the board.