Rinse and trim asparagus, cutting off any woody ends. Place asparagus on a plate and drizzle with olive oil. Toss with bagel seasoning until evenly combined. Place asparagus in the air fryer basket in a single layer. Work in batches if needed.
Heat the air fryer to 390 degrees F (200 degrees C).
Air fry until slightly soft, tossing with tongs halfway through, 5 to 6 minutes. Taste and season with salt if needed. Serve with lemon wedges.