Preheat your 5- or 6-quart air fryer to 400°F for 3 minutes.
Place the frozen fries and unpeeled cloves of garlic in the air fryer basket.
Spray with cooking spray.
Keep the temperature the same and set the timer for 10 minutes.
Cook, turning halfway through cooking time, until the fries are golden.
Transfer the cooked fries to a large bowl.
Crumble the feta over the fries and sprinkle with sea salt flakes and dried oregano.
Toss to combine.