The Indian Air Force confirmed to reporters that the Antonov-32 transporter aircraft took off from Chennai in southern India at 8.30AM local time.
The plane was expected to land at 11.30AM at Port Blair in the eastern archipelago of Andaman and Nicobar, before it went missing.
A search operation has been launched, with surveillance planes and ships deployed to look for the missing aircraft.