Entebbe, Uganda (CNN) — After a delay to flights that lasted nearly 20 years, Uganda Airlines has once again taken to the skies above Africa, restoring its status as the country's national carrier.

Commercial services resumed on Tuesday with a flight from Entebbe to Nairobi in neighboring Kenya that the airline hoped will usher in a profitable new era for the formerly debt-ridden brand.

Uganda Airlines said its fleet of twin-engined Bombardier CRJ-900 regional jet airliners will soon connect to destinations including Dar-es-Salaam in Tanzania, Mogadishu in Somalia and Juba in South Sudan.

More farther flung places will follow, says Jennifer Bamuturaki, the airline's director of marketing and public affairs. Services to Democratic Republic of Congo, Ethiopia, Rwanda, Zimbabwe, Ghana, South Africa, and Rwanda are expected to be added from September.

The airline was initially scheduled to resume operations in July but had to gain certification to prove its crews can fly safely to any part of the world.

Passenger traffic to boost the economy

The revival of the brand, orginally founded by dictator Idi Amin in 1977 but grounded in 2001 amid financial difficulties, is aimed at capitalizing on opportunities in agriculture, minerals, tourism and oil and gas sectors, said Monica Ntege Azuba, Uganda's minister of works and transport.

Recent years have seen growing international interest in Uganda as a vacation destination with travelers drawn by beautiful national parks, beach resorts and wildlife such as rare mountain gorillas.

Increased passenger traffic at the country's Entebbe International Airport will contribute to the country's national economy, Vianney Luggya of the Uganda Civil Aviation Authority said.

Luggya said Entebbe's 1.85 million annual passengers could rise to match the 7 million experienced by Jomo Kenyatta International Airport in Kenya.

"This is largely attributed to the fact that they have a national airline," he said. "Airports like Jomo Kenyatta International Airport earn a lot of foreign exchange from transit passengers."

Uganda Airlines flew to eight destinations and had a fleet of 15 aircraft at the time of its closure in 2001 when a more than a decade of financial difficulties resulted in its liquidation.

Baggage handling at Entebbe International Airport Samson Ntale

In the same year, an attempt to resurrect the government-owned airline through a private sector initiative was made. But the operation did not last long as a result of limited capital.

To compete with big regional players like Ethiopia Airlines and Kenya Airlines, the relaunched Uganda Airlines is running promotional fares that will run for two months.

Aerial view of Entebbe International Airport Samson Ntale

Nairobi and Mombasa return tickets cost $278 and $325 respectively. Return tickets to Mogadishu, Somalia, and Juba, South Sudan, cost $590 and $225 respectively.