"We were informed that they arrived at the airport in Baltra yesterday," a source in the mayor's office of Santa Cruz tells PEOPLE. "Then they made their way over to a villa in the Galápagos Islands."
Their destination is reportedly the exclusive Royal Palm Hotel, and they arrived in style, first to Baltra, Ecuador, on a private jet – and then, according to Ecuador's El Universo, on board the Reina Silvia, one of the area's most luxurious yachts.
Local Twitter users posted photos of the couple arriving on the archipelago, a historic stop of Charles Darwin, which is now famous for its eco-tourism and a UNESCO World Heritage site.
Jolie, who has long worked with the United Nations, recently received a promotion to the position of Special Envoy of High Commissioner António Guterres.
The trip was first reported by X17online.com.
Reporting by CHARLOTTE TRIGGS
Courtesy Andres Ayala