Air Transport Wing 62 was founded on 1 October 1959. Originally based at Celle Air Base, it was redeployed to Cologne-Wahn Air Base in November of that year. In January 1960, the wing began to receive Nord Noratlas aircraft, 18 of which were eventually delivered. Two months later, in March 1960, Air Transport Wing 62 flew its first mission when it was employed to fly supplies to Morocco in the wake of the Agadir earthquake during the first foreign mission of the newly founded German Armed Forces.