(Adds details, background, shares)

NEW YORK, May 17 (Reuters) - United Airlines' chief financial officer, Andrew Levy, has stepped down, the carrier said on Thursday, a major management shakeup at a time when the airline's financial performance has been lagging rivals.