The service would be available six days a week and after May 9, the flight would be operated daily, the airline said in a release.
The flight was flagged off on Saturday.
SpiceJet also has a direct flight to Bangkok from Kolkata.
The airline has a fleet of 49 planes.