On 15 January 1959, the 463rd Troop Carrier Wing (463 TCW) moved to Sewart AFB, being transferred from the closing Ardmore Air Force Base, Oklahoma. Along with the 314th, the two wings made up the 839th Air Division (839 AD).
As American participation in the Vietnam War increased, the division's wings frequently deployed elements as large as squadrons to the Pacific. Finally, in January 1966, the 314th Troop Carrier Wing moved to Ching Chuan Kang Air Base (usually called "CCK") on Taipei and was reassigned. The 314th Wing did not move with all its operational squadrons, however, but assumed command of squadrons already at CCK. Preparing for the wing move, Tactical Air Command organized the Troop Carrier Wing, Provisional, 4413th in December 1965 and attached it to the division on an interim basis. Two of the 314th's squadrons, the 61st and 62d Troop Carrier Squadrons were assigned to the division and attached to the 4413th. In July 1966 the 4413th was replaced by a permanent unit, the 64th Troop Carrier Wing, and the two former 314th Wing squadrons were assigned to the new wing. Three months later, in October 1966 the 313th Troop Carrier Wing, at Forbes Air Force Base, Kansas was activated and assigned to the division. Hovever, while the 313th Wing was working up with the C-130 at Forbes, the 838th Air Division was moved there and the 313th Wing was reassigned to it.
The 839th Air Division is an inactive United States Air Force organization. Its last assignment was with Military Airlift Command, assigned to Twenty-First Air Force at Sewart Air Force Base, Tennessee, although except for the last month of its existence it was assigned to Tactical Air Command. It was inactivated on 31 December 1974.
The 839th Air Division was first activated at Sewart Air Force Base, Tennessee in October 1957. The division was assigned the 314th Troop Carrier Wing and the newly activated 513th Troop Carrier Wing. The division's 839th Air Base Group served as the host organization for Sewart, providing support for all active duty Air Force units stationed there. Subordinate troop carrier units performed joint airborne training with Army forces, developed assault airlift operations, and participated in aerial demonstrations, tactical exercises, maneuvers, and joint operations.
Remained in Japan until 1954, then became a Tactical Air Command Troop Carrier squadron, assigned to Sewart Air Force Base, Tennessee under Eighteenth Air Force. Supported Air Force and Army units in the United States with tactical airlift and troop carrier operations, including support for army airborne units at Fort Bragg, North Carolina (82d Airborne) and Fort Campbell, Kentucky (101st Airborne) as required. The 61st also had the first C-130D, the "ski model" and flew in support of the Distant Early Warning Line sites in Greenland during the late 50s and early 60s.