Strong winds have caused flights to be cancelled and trees have fallen on railway lines meaning lengthy delays.