Preheat a 6-quart air fryer to 400°F (200°C). In a large bowl, toss Brussels sprouts with olive oil and ½ teaspoon kosher salt until evenly coated.
Arrange sprouts in a single layer in the air-fryer basket (work in batches if needed). Cook, shaking or stirring halfway through, until deeply browned and crisp all over, 10 to 15 minutes.
Meanwhile, in a small saucepan, combine maple syrup and pomegranate molasses, bring to a simmer over medium heat, and cook, whisking often, until thickened and syrupy, about 4 to 5 minutes.
Transfer cooked sprouts to a large bowl. When ready to serve, drizzle with about 2 tablespoons of glaze and toss to coat, adding more to taste. Season with salt and pepper to taste. Transfer glazed Brussels sprouts to a serving dish, then sprinkle with pomegranate seeds, if using, and drizzle with any remaining glaze, if desired.
