Preheat your air fryer to 400°F (200°C).
Pat the chicken wings thoroughly dry with paper towels to ensure the skin becomes extra crispy.
In a large mixing bowl, toss the wings with avocado oil, sea salt, black pepper, garlic powder, onion powder, and cayenne pepper until evenly coated.
Arrange the wings in the air fryer basket in a single layer, making sure they are not touching to allow for proper airflow.
Air fry for 18-20 minutes, flipping the wings halfway through the cooking time, until the skin is golden brown and crispy.
While the wings are cooking, peel the carrot and slice both the carrot and celery into sticks.
Transfer the hot wings to a clean bowl and toss with the date-sweetened BBQ sauce until every wing is well glazed.
Serve the wings immediately alongside the fresh vegetable sticks.