United Airlines kicks off work on what is believed to be the largest private project in the Orlando airport's history.