Place the frozen hot dogs in the air fryer basket and air fry at 390°F (200°C) for 8-10 minutes, turning them once halfway. Check to make sure they are cooked through - they should reach an internal temperature of 165°F (74°C) - then serve!