United Airlines

is changing dance partners on some regional routes.

United said Monday that

SkyWest Airlines

(SKYW) - Get Report

and GoJet Airlines, a unit of Trans States Holdings, will replace some regional routes previously flown by Air Wisconsin Airlines.

In a news release, United suggested it might also cancel some Air Wisconsin routes. "United is considering reductions in the United Express fleet to further reduce spending on U.S. domestic capacity, given high fuel prices and the current fare levels," the release said.

United, which has been under Chapter 11 bankruptcy protection since December 2002, put the Air Wisconsin business up for bid last November as part of its cost-cutting efforts. Air Wisconsin has since looked elsewhere for a network partner,

offering financing to United rival

US Airways


, which is also struggling to exit Chapter 11.

Both SkyWest and Trans States already operate regional flights under the United Express banner. Under new agreements, SkyWest will operate an additional 20 Bombardier CRJ-700 aircraft, while GoJet will operate an additional 10. United expects to have the new regional jets in service by the first quarter of 2006.

United shares were off 4 cents, or 4.1%, at 93 cents, while SkyWest stock fell 29 cents, or 1.6%, to $17.95.