Pat the pork tenderloins dry with paper towels and add to a large bowl.
In a small bowl, combine the olive oil and spices. Pour over the tenderloins and rub all over.
Preheat your air fryer to 375°F.
Place the tenderloins inside the air fryer basket. Air-fry for 12-18 minutes, flipping halfway through, until the inside reaches 145°F. The exact time will depend on your specific air fryer and how thick your tenderloins are.
Let the tenderloins rest for 5 minutes before slicing.