Air traffic to and fro the Srinagar International Airport was restored on Sunday, a day after heavy snowfall forced cancellation of all flights to the Kashmir valley.