The governments in states and at the Centre owe the airline Rs 84.57 crore for VVIP travel, Rs 12.61 crore for foreign dignitaries’ travel, Rs. 9.67 crore for evacuation operations and Rs 391.32 crore as other outstanding dues, the minister told Rajya Sabha in a written reply to a question.