[[Bandar Udara Internasional Polonia]] yang terletak tepat di jantung kota, dahulunya menghubungkan Medan dengan kota-kota besar lainnya di dalam dan di luar Indonesia. Sejak 25pada25 Juli 2013, operasional Bandara Polonia dihentikan dan dipindahkan ke [[Bandar Udara Internasional Kuala Namu]] di kabupaten [[Deli Serdang]] yang menghubungkan Medan dan sekitarnya dengan kota-kota seperti [[Banda AcehBandung]], [[Padang]], [[Pekanbaru]], [[Batam]], [[Palembang]], [[Jakarta]], [[Gunung Sitoli]] serta [[Kuala Lumpur]], [[Johor Bahru]], [[Penang]], [[Ipoh]], [[Alor Setar]] di [[Malaysia]],dan& [[Singapura]] yang resmi beroperasi sejak pada tanggal hari [[Kamis]], [[25 Juli]] [[2013]] tepatnya mulai pagi ini sejak sekitar pada pukul 05:00 [[Waktu Indonesia Barat|WIB]] & diupacara peresmian oleh [[Bapak]] [[Jendral]] [[Presiden Republik Indonesia]] [[Susilo Bambang Yudhoyono]] sejak pada tanggal hari [[Kamis]], [[19 September]] [[2013]] tepatnya mulai malam ini sejak sekitar pada pukul 20:00 [[Waktu Indonesia Barat|WIB]].