PRNewswire -- ExpressJet Holdings, Inc. (NYSE: XJT) today reported a first quarter loss, excluding special items, of $10.6 million or $0.62 per share versus $22.8 million or $4.45 for the same period in 2008. These results represent continued improvement from the restructuring efforts ExpressJet undertook beginning mid-2008 due to record-breaking fuel prices and its amended capacity purchase agreement with Continental Airlines. Including special items, ExpressJet reported a first quarter loss of $11.4 million or $0.67 per share.