Flights to Belfast, Dublin, Glasgow and Scotland were cancelled due to the rare red weather warning