Ing taun 2007 pamaréntah Sudan menswastakan masakpai penerbangan mau kaliyan namung nyisakan sawatawis 30% nggadahanipun kaliyan perusahaan mau. Tim manajemen énggal gadhah rencana memodernisasi maskapé punika, kaliyan investasi ing sistem reservasi lan check-in terkomputerisasi. Sudan ugi gadhah rencana ningkataken armadanipun ngantos gayuh 12 pesawat. Ing masa punika, maskapé punika ugi naté bermarkas ing SDC Building.