Launched by the Prime Minister of the republic of Uganda - Dr. Ruhakana Rugunda on the 27th of August 2019, the Uganda Airlines' metallic birds were set to grace the skies again. This following studies and wide consultations by cabinet before opting to relaunch the once prestigious Uganda Airlines.

A total of 24 Ugandan cockpit crew completed their training and certification on CRJ900-ER aircrafts as of 19 March 2019, this as reported by the company's chief executive, Ephraim Bagenda. The first two regional jets landed in Uganda by May 2019 while the other two came later as the airline planned to obtain an Air operator's certificate (AOC) from the Uganda Civil Aviation Authority and start operations. The certification was awarded on 27 July 2019, finalizing a five-step, three-month certification process that cleared the airline to commence commercial operations.

Today Uganda airlines flies to several destinations around the region out of Entebbe International Airport and these include; Bujumbura International Airport, Jomo Kenyatta International Airport, Kigali International Airport, Mogadishu International Airport, Juba International Airport, Kilimanjaro International Airport and more recently Mombasa International Airport. Her maiden commercial flight from Entebbe to Jomo Kenyatta International Airport (JKIA) with eight passengers on board.

On 13 November 2019, Uganda Airlines launched the first flight to Kilimanjaro International Airport; thereby completing the first phase of operations to seven routes which started with flights to Jomo Kenyatta International Airport two months earlier.