Cabo Verde Airlines will launch flights in December to Washington DC and Porto Alegre in Brazil.
Washington Dulles airport says that the Cape Verdean carrier will operate thrice-weekly flights from the island of Sal, starting on 8 December.
The US capital will be the airline's second destination in the USA after Boston, which is being served from Cape Verdean capital Praira, on the island of Santiago.
Flights to Porto Alegre will begin on 11 December at twice-weekly frequency from Sal, the airline's website indicates.
Cirium schedules data shows that Capo Verde Airlines operates flights to Brazilian cities Fortaleza, Recife and Salvador.
The carrier's international network additionally includes Dakar, Lisbon, Luanda, Milan, Paris and Rome.
Capo Verde Airlines' website suggests that the airline has plans to start flights to Lagos this year.
In March, Icelandair Group said that a plan to acquire, through its leasing arm operation Loftleidir, a 51% shareholding in Cabo Verde Airlines – previously known as TACV– had been accepted.
Cabo Verde Airlines operates three Boeing 757-200s and a single ATR 42-300 turboprop, Cirium's Fleets Analyzer shows.