Preheat air fryer to 390F. Cook and season your eggs, then set aside.
Place the corn tortillas down and smear the fat-free refried beans on each half of the tortilla. Add the eggs followed by the cheese.
Close the tortillas and place on a parchment-lined air fryer tray or basket. Spray the tops of the tortillas and add another basket or tray on top to prevent from opening.
Cook for about 3-4 minutes and remove top tray.
Continue cooking until golden brown and flip tortillas and brown other side.