UAL seems like a no brainer for you. They will get a contract and in 5-10 years it will be a distant memory that they paid less than DL for 12 months or so.