Preheat your air fryer to 390 degrees.In a small bowl, combine water and yeast and stir. Add the sugar, flour and salt and stir until combined.
Knead the dough with your hands for 1 minute and mold it into a ball. (You'll probably need to flour your hands to make sure the dough doesn't stick to them.)
Using a pizza cutter or a knife, divide the dough into 8 equal pieces. Take each piece of the dough and roll into ropes or dough snakes about 15-20 inches long. Repeat with all 8 pieces.
Starting at one end of the hot dog, wrap one dough rope around the entire length and roll the hot dog as you go.
Lightly spray your air fryer basket with olive oil spray. Cook for 7-8 minutes at 380 degrees in your air fryer and lightly brown on top.
Remove from air fryer and brush pretzel hot dogs with melted butter and sprinkle with sesame seeds.