The $500-million project was hanging in balance ever since the regime change in Maldives. (AP)