ExpressJet Holdings Inc.'s (XJT, $3.61, +$1.05, +41.02%) ExpressJet Airlines in May will begin operating regional flights under UAL Corp.'s (UAUA, $7.51, +$0.26, +3.59%) United Express brand. The new agreement replaces previous contracts by other United Express partner carriers.