Following safety concerns, wide-body aircraft operations were suspended from May 2015 at the airport, which handles around 2.6 million international passengers every year.
The Airports Authority of India (AAI), which is operating the aerodrome, has said wide-body aircraft operations would resume from Wednesday.
Saudia Airlines would operate flights from Calicut to Jeddah on Monday, Wednesday, Thursday and Saturday as well as to Riyadh on Tuesday, Friday and Sunday.
The carrier would operate wide-body planes -- A330-300 and B777-200ER -- for the services.
According to the release, the AAI has taken action for strengthening and re-carpeting of the runway and grading of a runway strip to cater to the requirement of heavy aircraft operations.
Measures have also been taken to increase the runway end safety area as directed by the regulatory authorities and installed simple touch down zone flights on both runways, it added.
A compatibility study and safety assessment were conducted to assess the suitability of the aerodrome for the safe operation of wide-body aircraft.
The profit-making Calicut airport handles more than 3 million passengers annually and out of them, around 2.6 million are international fliers.
(With inputs from agencies.)