Andaman and Nicobar Island's capital, Port Blair, has been renamed "Sri Vijaya Puram."