Police Scotland said earlier restrictions on the flight of EC135 helicopters had been lifted and their helicopter had been cleared to fly.
A spokeswoman said: "As of 3.18pm today ... the Police Scotland Air Support Unit is now fully operational."
More top news
Submariner who called Trident nuclear programme a "disaster waiting to happen" was thinking of the country's safety, brother tells ITV News.
Chuka Umunna has backed Liz Kendall to become the next Labour leader.
At least 13 people were killed in the storm, with searches underway for many more missing.