The departure of at least 10 flights, scheduled to take off from Kolkata airport, was delayed due to dense fog on Wednesday, Airports Authority of India (AAI) officials said.