The agency had "almost finished" its probe into the matter, which involved Dravida Munnetra Kazhagam leader and former telecom minister Dayanidhi Maran, an official said.
The airline has already commenced the sale of tickets for the new destination, which will be the ninth international sector to be served by carrier, SpiceJet said.
A source said Mills was leaving the airline as he was not getting operational freedom to run the organisation.
JP Morgan may buy stake in debt -laden SpiceJet
India must address issues that are plaguing its aviation sector.
The senior Congress leader's role has come under the scanner of investigating agencies in the Rs 3,500-crore Aircel-Maxis deal and the INX Media case involving Rs 305 crore.
Jahnavi Mehta. Kaviya Maran. Preity Zinta.
Chidambaram and his son Karti were named in the chargesheet filed by the Central Bureau of Investigation in the case on July 19.
The DGCA has allowed SpiceJet to accept advance bookings beyond March 31.
Thalaiva's name and photo will appear on the logo and label of the channel.
In a setback to Maran brothers, the Madras high court on Wednesday dismissed petitions filed by Kalanithi Maran owned Sun TV and Kal Communications challenging the attachment of their properties by Enforcement Directorate in connection with money laundering probe in Aircel-Maxis deal.
Airlines' summer schedule in India commences from late March and lasts till October every year.
Kalanithi Maran claims deal with Ajay Singh is dead; SpiceJet spokesperson says Maran's claims are baseless and false
The CBI had registered a case against former telecom minister Dayanidhi Maran, his brother MP Kalanithi Maran, Malaysian business tycoon and Maxis owner T Ananda Krishnan, and Maxis Director Ralph Marshall in October 2011.
The bookings for this three-day offer commences from Monday with a travel validity period between January 16 and October 24 next year, SpiceJet said.
Chidambaram was competent to give approval of upto Rs 600 crore but he gave the approval which was worth approximately Rs 3,500 crore
Stocks of SpiceJet on Friday surged nearly 10 per cent after the company returned to original promoter Ajay Singh for its revival in a multi-layered deal worth up to Rs 1,500 crore (Rs 15 billion).
Ajay Singh will team up with two blue-chip investors to bail out the airline
In April 2013, CBI had first told the Court there were "some difficulties" in the probe after it went abroad.
The agency, sources said, has issued the notices under the Prevention of Money Laundering Act (PMLA) and they have summoned the accused to examine them and record their statements.
In the wake of the 2G acquittals, here are a few high-profile cases in which question marks were raised by various courts over the CBI's probe.
Singh holds more than 36.15 crore shares.
The CBI and the ED said that new material has been recovered which needs to be collated.
Signalling an imminent change in SpiceJet's ownership, potential investors including co-founder Ajay Singh and US-based JPMorgan have begun discussions with markets regulator Sebi over their investment plan for the cash-strapped airline.
Crisis-hit SpiceJet hopedul of a turnaround.
The airline has reported 5th straight quarter of net losses for the July-September period, at Rs 310 crore
India's second largest budget carrier SpiceJet, which reported a record Rs 1,003 crore (Rs 10.03 billion) net loss last fiscal, may soon receive the much-needed capital infusion as talks with an overseas investor have reached "very advanced stages".
The airline has said it isn't worried about competition in the domestic market, thanks to its spread across three passenger segments
Ajay Singh would infuse Rs 1,500 cr in SpiceJet.
Officials in India's civil aviation ministry are now expected to meet SpiceJet stakeholders within a couple of days to discuss the revival plan
"I have repeatedly said I have done no wrong. A case related to this had come up before the Supreme Court last year and was heard by a bench headed by CJI T S Thakur, who had remarked that this case was made out because of political reasons," Maran, who was telecom minister between 2004 and 2007, said.
Amid reports of a possible stake sale, low-cost airline SpiceJet on Friday said it is exploring all options to mop up funds to overcome the cash crunch.
On August 29, CBI had filed the charge sheet in the case against Dayanidhi, Kalanithi and six others, including four firms.
Maxis Communications Berhad (MCB), which has been named in a CBI chargesheet for alleged wrong doing in sale of Aircel, on Tuesday denied charges of using illegal means to acquire the firm from Siva Ventures and said it will pursue all legal remedies to defend itself and its officials.
Meanwhile, the Directorate General of Civil Aviation has also ordered an engineering audit of the airline after the carrier is said to have found it difficult to provide equipment to operate some flights.
Chief Operating Officer, Sanjiv Kapoor will be leaving the company effective October 31, 2015 after two years with the organisation.
SpiceJet recently posted a loss of over Rs 1,000 crore (Rs 10 billion) for fiscal 2014.
The airline launched a three-day discounted sale of tickets starting at Rs 1,010, to mark its 10th anniversary
Indian budget airline SpiceJet has agreed to buy around 40 Boeing 737 passenger jets worth over $4 billion at list prices as it seeks to modernize its fleet and climb out of the red, industry sources said on Tuesday.
For Jet's revival, Mr Jalan should be on the scene long enough for everyone to get to know him, appreciate his skills, and not vanish into thin air within a matter of months or even weeks, observes Anjuli Bhargava.