2003 yılında hükûmet, Air Mauritius ve Comair'in stratejik ortaklar olarak öne çıktığı bir süreçle havayolunu özelleştirmeye çalıştı. Süreç sonucunda kazanan teklif sahibini Air Botswana'da %45'lik bir hisse alacak, hükûmet %45 hisseyi elinde tutacak, çalışanlar ise kalan %10'un sahibi olacaktı. Havayolunun şirketi yeni hissedarlar altına girdikten sonra Botsvana Borsası'nda işlem görmesi planlandı. Air Mauritius, Eylül 2003'te New York'taki 11 Eylül 2001 terörist saldırılarından bu yana küresel hava seyahat pazarlarındaki gerileme nedeniyle bu süreçten çekildi. Comair, kısmen Güney Afrika pazarındaki düşük maliyetli havayollarının artan rekabetinden dolayı Aralık 2003'te geri çekildi. Hükûmet, stratejik ortak arayışını Şubat 2004'te askıya aldı.