The GoAir plane, carrying 150 passengers, was en route from the eastern city of Bhubaneshwar to Mumbai when authorities received an anonymous call that a bomb had been planted aboard.
Indian-American offloaded from international flight at Islamabad airport over 'bomb hoax'
"Post receiving the bomb threat call, (the aircraft) was diverted to Nagpur," GoAir said in an emailed statement.
The passengers were offloaded and airport security searched the aircraft and baggage, the budget airline said.
It said "there was no bomb found on board the aircraft" and passengers "are now being boarded" after the plane was authorised to take off again for Mumbai.
The carrier said local police were investigating the threat.
The emergency landing comes one day after India's counter-terror police arrested a group of suspected militants in a series of nationwide raids.
The National Investigation Agency said on Friday that bomb-making material was also seized in the raids conducted in four different states, amid stepped up security for next week's Republic Day celebrations.
Dubai-bound flight evacuated in Peshawar after bomb scare
French President Francois Hollande will be the guest of honour at a Republic Day military parade on Tuesday in the capital New Delhi.
Republic Day marks the anniversary of India's democratic constitution taking force in 1950.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ