On 29 October 1958, the first jet aircraft, a Sud Aviation Caravelle operated by Air France, landed on the runway that had been lengthened by further . In 1962 more than one million passengers had passed through the airport. As early as 1963 the Öchsle Commission initiated a search for a new airport location as it was obvious that further extension would not be legally or politically possible. Constructing additional runways parallel or perpendicular to the existing one would require relocating a number of nearby communities. A number of accidents further encouraged the decision to build a new airport further away from the city and to close down Riem. In October 1965 a new maintenance hangar for jets, that had been built at a cost of DM 10 million, was put into operation and transferred to Lufthansa. In 1969 the Flughafen München-Riem GmbH was renamed Flughafen München GmbH. The main runway (07R/25L) was upgraded to its final length of after it was closed for resurfacing for 3 weeks in August, 1969. In 1971 a new arrivals hall was put into operation, the passenger throughput having attained 4 million. On 31 December 1972 the long-time managing director Wulf-Dieter Graf zu Castell retired.
