La aerolínea fue fundada en 1962 con el nombre de "Korean Air Lines" (KAL) por el Estado coreano con capital totalmente público, la misma reemplazó a la antigua aerolínea de bandera del país, "Korean National Airlines".