麦地那现有机场于1974年开通，主要接纳沙特国内航班，只有在朝觐正朝时才接纳从开罗、多哈、科威特、迪拜等海湾地区航班。
沙特民航管理总局表示，即将公布新的麦地那机场建设项目中标公司。该机场重要性仅次于位于吉达的阿布杜达国王国际机场，是为了满足日益增长的飞往伊斯兰圣城麦地那航班，沙特国王阿卜杜拉亲自下令建设。