According to the notice, the airline cannot fly outside the registered airport premises.
The grounded airline owes around Rs 190 crore to the Service Tax Department, of which Rs 127 crore are under litigation.
The notice was issued a fortnight ago, sources said.
The sources also said the department has enlisted the help of the Customs to impound the aircraft.