Preheat the air fryer to 390 degrees Fahrenheit. Prepare the air fryer basket with nonstick cooking spray if needed. Place the frozen bagel bites in a single layer in the preheated air fryer basket. Air fry bagel bites at 390 degrees F for 4-6 minutes.