Uganda Airlines reanudó sus servicios con una aeronave alquilada con opción a compra y vuelos hacia el Medio Oriente y Nairobi, sin embargo estos vuelos fueron cancelados a fines de 1989.