ระยะเวลาที่ใช้เมื่อเดินทางโดยเครื่องบินจะเร็วหรือช้านั้นขึ้นอยู่กับปัจจัยหลายอย่าง ซึ่งรวมถึงการดูว่าสนามบินต้นทางอยู่ที่ไหน ทั้งนี้ เวลาที่ใช้ในการเดินทางโดยเฉลี่ยของเที่ยวบินภายในประเทศที่ได้รับความนิยมสูงสุดสามอันดับแรกที่ไปยัง Serdang Bedagai มีดังนี้

• จาการ์ตา (CGK-สนามบินนานาชาติ Soekarno-Hatta) ถึง เมดาน (KNO-นานาชาติ กาวลา นามู ) - 2 ชั่วโมง และ 21 นาที
• จาการ์ตา (HLP-สนามบินนานาชาติ Halim Perdanakusuma) ถึง เมดาน (KNO-นานาชาติ กาวลา นามู ) - 2 ชั่วโมง และ 19 นาที
• Batam Batu Besar (BTH-สนามบิน Hang Nadim) ถึง เมดาน (KNO-นานาชาติ กาวลา นามู ) - 1 ชั่วโมง และ 27 นาที