L'aéroport a été renommé Mohamed Khider en hommage au chef historique du Front de libération nationale durant la guerre d'indépendance algérienne.