Malaysia Airlines said on Tuesday that it is replacing its Brazilian travel agency in the Maldives with a Maldives-based agency that specializes in tourism.

The announcement came as Brazil’s new president Rodrigo Caputo said the country would work with Maldivian authorities to bring back its popular tourist agency Mavi Travel Agency.

Mavi was shut down in 2013 amid corruption charges.

Its founder and CEO, Eduardo Caputo, had denied that his agency was being run by a Russian spy agency.

The decision to hire a new agency was made after Caputo stepped down from the presidency, according to a statement from the company.

Malaysia Airlines is the largest carrier in Southeast Asia.

The company flies flights between the Maldivians and Singapore.