The addition of new services would take the total number of flights operated by the airline on the sector to five flights per week, SpiceJet said in a release.
The airline has also announced a special ONE-WAY all-inclusive fare of Rs 5,499 for these new flights.
"India and Oman have an excellent partnership, and the passenger demand between these countries has been growing strongly. These additional frequencies are a part of our plans to increase our international services," SpiceJet Chief Operating Officer Sanjiv Kapoor said.
SpiceJet currently flies to seven international destinations-- Bangkok, Colombo, Dubai, Kabul, Kathmandu and Male (Maldives).