Sahara Airlines was rebranded as Air Sahara on 2 October 2000, although Sahara Airlines remains the carrier's registered name.
Sahara Airlines diganti namanya menjadi Air Sahara pada 2 Oktober 2000, meskipun Sahara Airlines tetap nama terdaftar di pengangkut ini.