Тем временем, в самом СССР началась очередная реструктуризация. В 1964 году Главное управление Гражданского воздушного флота СССР было преобразовано в Общесоюзное Министерство Гражданской Авиации. Первым его главой был назначен Евгений Логинов. Именно благодаря ему в Москве был построен Центральный Аэровокзал на Ленинградском проспекте, а также открыты рейсы в Токио, но главное – начато выполнение долгожданных авиарейсов в Америку. 15 сентября 1967 года первый аэрофлотовский Ил-62 совершил посадку в аэропорту Монреаля, а в следующем году начались полёты в Нью-Йорк.