Several flights to and from Sydney were cancelled last night after a severe storm battered Sydney and parts of regional New South Wales.