Agni-II, the intermediate range surface-to-surface ballistic missile, one of the key weapon systems of India's nuclear deterrence programme, was successfully flight-tested from the Wheeler Island off the Orissa coast on Monday.