The first plans will begin entering service this fall but all will not be done for a few years: Here are the facts from their website

On which aircraft models will it be available?

We will roll-out the new seating and in-flight entertainment products on all international B767, B747 and B777 aircraft. Once the modification is complete, our customers can expect a consistent product experience in United First and United Business across our entire international fleet.

When will aircraft enter service?

The modification of our international fleet will take roughly 27 to 30 months to complete. Newly modified aircraft will enter service in a phased approach, with the first aircraft scheduled to enter service during the fourth quarter of 2007.

What changes in the cabin environment will we see when the rollout is complete?

Passengers will experience an improved interior environment with increased comfort and convenience due to a fully lie-flat experience in both premium class cabins. We will also be the only U.S. airline that offers four differentiated products on all overseas flights, including United First, United Business, Economy Plus and United Economy.

When can I book a ticket in the new cabins?

United will reconfigure 97 aircraft over the next few years and cannot guarantee service on flights with the new interiors until each fleet type is 100 percent modified. We encourage customers to frequently check this website and united.com for additional details about the timeline and progress of the modification program.