Before Ethiopian Airlines came to Changi last week, it was already landing at rival airports in Kuala Lumpur, Bangkok and Hong Kong.
The launch of three flights a week from the carrier's home in the capital city Addis Ababa to Singapore provides an important link between Changi Airport and fast-growing Africa.
The 13-hour service to Singapore is operated via Bangkok with a one-hour transit.
It is a "critical" addition to Changi's network, said analyst Brendan Sobie from the Centre for Asia Pacific Aviation. However he added that Singapore has "fallen behind" other Asian hubs in attracting African carriers.
Prior to the launch of Ethiopian Airlines' service, Changi Airport was served by just one African carrier - Air Mauritius - industry observers pointed out.
Meanwhile, Bangkok's Suvarnabhumi and Hong Kong airport are each served by six. The gap could be due to the higher cost of operating here, compared to Bangkok, for example, as well as Changi's focus on growing the Asia-Pacific market in recent years, industry analysts said.
Changi spokesman Ivan Tan said it has invested "significant" resources in the last three years to cultivate the Africa-Asia market. Apart from being in constant touch with Ethiopian Airlines, the airport recently launched a partnership with South African Tourism and Singapore Airlines to promote travel to South Africa.
Airlines make route decisions based on factors such as aircraft availability and partnerships with other carriers, he said.