Lapangan Terbang Kualanamu Medan yang baharu menggantikan Lapangan Terbang Polonia yang lama. Lapangan terbang baharu itu dibuka secara rasmi pada 25 Julai 2013 dan dibina di atas kawasan seluas kira-kira 1,300 ekar yang menjadikannya lapangan terbang kedua terbesar dalam penggunaan tanah di Indonesia selepas Lapangan Terbang Soekarno Hatta dan akan menjadi lapangan terbang keempat paling sibuk di Indonesia selepas Jakarta, Denpasar dan Surabaya.
Lapangan terbang antarabangsa ini mempunyai reka bentuk bangunan moden dengan pelbagai kemudahan moden. Nama lapangan terbang diambil daripada perkataan 'Kuala' dan 'Namu'. Kuala ialah perkataan Melayu yang merujuk kepada tempat sungai masuk ke laut. Perkataan Namu berasal daripada perkataan Namo daripada bahasa Karo yang bermaksud hati. Gabungan Kuala Namu bermaksud Tempat Pertemuan. Nama ini juga selaras dengan lokasi kerana ia terletak berhampiran air (Selat Melaka) dan pantai.
Kebanyakan penerbangan dari Kualanamu International Airport adalah ke Jakarta dan ke Kuala Lumpur tetapi terdapat banyak lagi penerbangan ke destinasi lain juga, kebanyakannya melalui Lion Air. Berikut ialah destinasi paling popular dari Kualanamu International Airport: