Jetstar spokesman Phil Boeyen confirmed the airline was back to schedule this morning.
"We cancelled eight flights (four return services) in and out of Wellington due to the fog last night," he said.
About 1300 passengers were affected, he said.
But with a mass of moist air sitting over New Zealand there was a chance air flights in and out of the capital could be affected later today.
MetService forecaster Rochelle Fleming said while the fog had cleared there was still a chance it could roll back from Cook Strait this afternoon.
"I wouldn't rule it out but hopefully it shouldn't be as bad as yesterday," she said.
• Passengers wanting to check flight changes can here.