Flights were being delayed about 30 to 45 minutes on average Sunday afternoon at Harry Reid International Airport due to high winds.