En 1962, AACC dio el salto al servicio de vuelos internacionales, inicialmente a otros países del bloque comunista tales como la Unión Soviética, República Popular de Mongolia, Corea del Norte, Birmania, Bangladés, Vietnam del Norte y Camboya.