Air Uganda (Meridiana Africa Airlines Uganda Limited dba) mit Sitz in Entebbe/Uganda ist eine neue Fluggesellschaft, die die Rolle des nicht mehr existierenden Flagcarriers Uganda Airlines übernahm. Air Uganda soll von Aga Khan gegründet worden sein, der Mehrheitseigner von Meridiana ist.  Der Flugbetrieb wurde mehrheitlichen Angaben nach am 10. November 2007 mit einem täglichen Flug zwischen Entebbe und Nairobi (Kenia) aufgenommen werden. Weiter sollten Dar es Salaam mit fünf Flügen pro Woche bedient werden. Das weitere Ziel Juba (Sudan) sollte dreimal die Woche angesteuert werden soll.

Zwei MD-87 aus Beständen der Iberia sollten die Flotte von Air Uganda bilden und eine erste MD-87 (I-AFRA, ex EC-EXR) wurde ab Februar 2008 bei Air Uganda im Einsatz eingeflottet und eine zweite MD-87 folgte ab Mai 2008. In der Zwischenzeit setzte Air Uganda zwei Douglas DC-9 ein, die von "Tour Craft" gestellt wurden. Air Uganda hoffte, im September 2008 ihre AOC zu erhalten. Es sollte sich später herausstellen, dass andere ex-Iberia MD-87 zur Air Uganda gelangen sollten und nicht die EC-EXR.

Die MD-87 sollen eine Kapazität für jeweils 99 Fluggäste bieten und die Konfiguration teilt sich in eine Business Class für 20 Passagiere und eine Economy Class mit 79 Sitzplätzen auf. Laut Air Uganda sei der Einsatz der DC-9 von Anfang an eine Zwischenlösung und man habe überlegt, ob man die "DC-9 durch CRJ700 oder CRJ900 ersetzen" sollte, bevor man sich dann für die MD-87 (als Ersatz der DC-9) entschied. Meridiana sah einen Markteinstieg im zweiten Quartal 2007 vor, aber "nachdem man sich gegen die CRJ100 und für die MD-87 entschied", verzögerte sich der Zeitplan. Als Hauptgründe für die Entscheidung zugunsten der MD-87 wurde genannt, dass Meridiana durch ihre eigene MD-80 Erfahrung mit dem Muster MD-80 aufweisen würde und die technische Betreuung von Meridiana übernommen werden kann. Dies würde zu "erheblichen Kosteneinsparungen führen". Die Entscheidung für die MD-87 habe auch zur Entscheidung geführt, dass man ein Zweiklassensystem anbieten könne. Meridiana "habe erheblichen Einfluss auf die Entscheidung für den Einsatz von MD-87 gehabt". Air Uganda erhielt den IATA-Code "U7". Die Investitionen von Meridiana in Air Uganda sollte nur ein Teil eines recht ehrgeizigen Plans von Meridiana sein, sich in Afrika an verschiedenen Unternehmen zu beteiligen.

Am 09.09.07 kann man im Internet lesen, dass Air Uganda die beiden MD-87 nicht übernimmt, sondern Meridiana je eine der MD-87 an die Air Burkina und C.A.M. Compagnie Aerienne Du Mali vermieten wird.

Letztlich wurden zeitweise drei MD-87 bei Air Uganda eingesetzt, die bei dieser Fluggesellschaft auch das größte Flugzeug darstellen sollten.