Flights services from the Kolkata airport resumed on Tuesday after remaining suspended for 21 hours in view of cyclone Remal, an official said on Monday.