সুষ্ঠু হজ ব্যবস্থাপনায় অন্যতম চ্যালেঞ্জ হল হজযাত্রীদের জন্য সঠিক সময়ে নিরাপদ পরিবহণ ব্যবস্থা নিশ্চিত করা। এ বিষয়ের প্রতি দৃষ্টি দিয়ে সরকার বিভিন্ন উদ্যোগ গ্রহণ করে। বাংলাদেশ-সৌদি আরব দ্বিপাক্ষিক হজ চুক্তি অনুসারে বাংলাদেশ ও সৌদি আরবের দুই জাতীয় এয়ারলাইন্স ৫০ শতাংশ হারে হজযাত্রী পরিবহণ করে থাকে।