Besides, the national airports operator has started the proceedings to recover the dues.
The total area of plot allotted by AAI is 29,000 square metres through different agreements.
"Since they had defaulted in payment and also for other violations in terms of the agreements executed between AAI and Hotel Leela Venture Ltd and after prolonged litigations, AAI Board decided to terminate the contract," AAI said in a release.
"Since they had failed to hand over the possession of the property and pay the outstanding dues to the Authority within the stipulated date, the eviction and recovery proceedings of dues have been commenced by the Eviction Officer.
"... Show-cause notice has been issued for appearance on February 16, 2017 under the provisions of the AAI Act, 1994," the release said.
There was no immediate comment from Hotel Leela Venture.