NEW YORK (CNN/Money) - Bankrupt United Air Lines Corp. will soon offer premium-service coast-to-coast flights exclusively geared toward the upscale traveler, according to a report published Friday.

USA Today said the nation's No. 2 carrier, which filed for Chapter 11 bankruptcy protection in December 2002, introduces the first of 13 revamped Boeing 757s with all premium seating on flights connecting New York John F. Kennedy and Los Angeles International airports.

The newspaper said the new service will expand during the next four months from the one round-trip inaugural flight today to 13, including seven daily round trips between New York and Los Angeles and six linking San Francisco and JFK.

The newspaper said low-end fares on the special 757s will remain the same as coach fares on regular United flights. But the airline is betting more upscale passengers will buy pricey business and first-class tickets if it offers more goodies.

Round-trip JFK-LAX coach tickets that are bought at least seven days in advance cost about $270. At the high end, a walk-up first-class fare runs about $4,400.

For first-class passengers, the planes are upgraded with lie-flat sleeper seats. Business-class seats will recline more than usual and coach passengers will have three extra inches of legroom over comparable domestic flights, the report said.

All passengers also reportedly get better in-flight meals, and there's a power outlet with every seat.

The new premium service will shrink the number of seats that United offers on the routes nearly 35 percent, compared with the Boeing 767s that they replace, the report said.