TOKYO - Japan and the Maldives have signed an agreement featuring 500 million yen ($4.6 million) in Japanese aid to the Indian Ocean state to bolster its antiterrorism and public safety capabilities.