২০০০ সালে, বিমান তাদের ডিসি-১০ বিমানগুলোকে প্রতিস্থাপন করার জন্য মোট চারটি সুপরিসর বিমান অধিগ্রহণ করার আনুষ্ঠানিক প্রস্তাব দিলেও বেসরকারিকরণ সহ সকল প্রস্তাব ফাইলবন্দি হয়ে পরে থাকে। ২০০৫ সালে আরেকটি প্রস্তাবে বিমান এয়ারবাস এবং বোয়িং কোম্পানির দশটি সুপরিসর বিমান কেনার আগ্রহ দেখায় যার মূল্য ছিল প্রায় বিলিয়ন মার্কিন ডলার। বোয়িং এই ক্রয় প্রস্তাবে বাংলাদেশ সরকারের নিশ্চয়তা প্রদান সাপেক্ষে অর্থায়নের অগ্রহ প্রকাশ করে। তবে আমলাতান্ত্রিক সময়ক্ষেপণ এবং সরকারের প্রতিশ্রুতির অভাবে বোয়িং এই প্রস্তাবে অগ্রহ হারিয়ে ফেলে এবং প্রস্তাবটি বাতিল করে। স্বল্প দূরত্বের এবং ছোট বিমান কেনার আরো একটি প্রস্তাবও একই কারণে ঝুলে থাকে। সালে, দুটি এয়ারবাস এ৩১০-৩০০ এবং দুটি এয়ারবাস এ৩০০-৬০০ বিমান ভাড়া নেওয়ার জন্য বিমান একটি টেন্ডার আহ্বান করে। এই টেন্ডারে একমাত্র অংশগ্রহণকারী ছিল সংযুক্ত আরব আমিরাত ভিত্তিক স্টার এভিয়েশন।

পাবলিক লিমিটেড কোম্পানিতে পরিণত হওয়ার পর বিমান বাংলাদেশের পুরাতন বিমানগুলোকে নতুন প্রজন্মের বিমানের মাধ্যমে প্রতিস্থাপনের চেষ্টা করে। এরই অংশ হিসেবে ২০০৭ সালের নভেম্বরে বোয়িং কোম্পানিকে চারটি বোয়িং ৭৭৭-২০০ এবং চারটি বোয়িং বোয়িং ৭৮৭-৮ ড্রিমলাইনার বিমান যথাক্রমে ২০১৩ এবং ২০১৭ সালে সরবরাহ করার প্রস্তাব দেওয়া হয়। এই বিমানগুলোর গড় সর্বনিম্ন দর ছিল মিলিয়ন মার্কিন ডলার। একই সময়ে এয়ারবাস কোম্পানি বিমানকে বোয়িংয়ের চেয়ে সস্তা দরে তাদের এয়ারবাস এ৩২০ অথবা এয়ারবাস এ৩৩০ সিরিজের বিমান সরবরাহ করার প্রস্তাব দেয়। অপরদিকে বিমান বাংলাদেশের সাম্প্রতিক দৈনন্দিন সময়সূচী পালনের জন্য ২০০৮ সালে ক্রয়ের সুবিধা সহ পুরাতন এয়ারবাস এ৩১০-৩০০ বিমান ভাড়ার দরপত্র আহ্বান করে।

২০০৮ সালের মার্চে বিমানের পরিচালনা পর্ষদ বিলিয়ন ব্যয়ে বোয়িং কমার্শিয়াল এয়ারপ্লেন্স থেকে আটটি নতুন প্রজন্মের সুপরিসর বিমান কেনার পরিকল্পনা ঘোষণা করে। এগুলির মধ্যে প্রথম চারটি বিমান হল বোয়িং ৭৭৭-৩০০ইআর (প্রত্তেকটির গড় মূল্য মিলিয়ন), এবং ২৯৪ সিটের চারটি বোয়িং ৭৮৭-৮ ড্রিমলাইনার (প্রত্তেকটির গড় মূল্য মিলিয়ন), যেগুলি ২০১৭ সালে সরবাহ করা কথা ছিল। ২০০৮ সালের এপ্রিলে বিমান বোয়িংয়ের সাথে এই আটটি বিমানের অধিগ্রহণের চুক্তি সই করেছিল। এছাড়াও বিমান মিলিয়ন প্রাথমিক কিস্তি পরিশোধ সাপেক্ষে বোয়িং ৭৩৭-৮০০ কেনার জন্য সমঝোতা স্মারক অন্তর্ভুক্ত করেছে, যেগুলি ২০১৫ সালে বহরে যুক্ত হবার কথা ছিল। বাকি অর্থ যুক্তরাষ্ট্র ভিত্তিক এক্সিম ব্যাংক ৮৫% এবং বাকী অংশ স্থানীয় বাংলাদেশি ব্যাংকগুলো অর্থায়ন করবে। এই চুক্তির কিছুদিন পরেই বিমান বাংলাদেশ বোয়িংয়ে সাথে আভ্যন্তরীণ রুটগুলো পরিচালনার জন্য আরো চারটি বোয়িং ৭৩৭-৮০০ বিমান কেনার চুক্তি করে এবং এ ধরনের আরো দুটি বিমানের বিকল্প নির্বাচন করে। এই দশটি বিমানের জন্য দরপত্রের মোট মূল্য ছিল প্রায় বিলিয়ন ডলার।

ফ্লাইট শ্রেণী
২০০০-এর দশক
১৯৯০-এর দশক
১৯৭২–২০০০