মক্কায় ছোট আকারে মক্কা পূর্ব বিমানবন্দর অবস্থিত হলেও কোন উড়োজাহাজ পরিসেবা চালু না থাকায় শহরের কেন্দ্র থেকে ১০০ কিলোমিটার দূরে জেদ্দায় অবস্থিত বাদশাহ আব্দুল আজিজ আন্ত:র্জাতিক বিমানবন্দরের উপর নির্ভর করতে হয়। অধিক সংখ্যক হজ্বযাত্রী পরিবহনের সুবিধার্থে এই বিমানবন্দরে বিশেষ ভাবে নির্মিত টার্মিনাল রয়েছে যেখানে একই সাথে ৪৭ খানা বিমান ওঠানামা করতে পারে এএবং হজ্ব মৌসুমে প্রতিঘন্টায় ৩৮০০ জন হজ্বযাত্রীকে অভ্যর্থনা জানাতে পারে।[২৩]