Add water to a bowl and heat it to about 110 degrees F. Whisk in the yeast and set aside.
In a large bowl, combine the flour, sugar, and sea salt.
Pour the warm water-yeast mixture into your bowl of dry ingredients. Stir until a dough begins to form.
Sprinkle some flour onto your countertop and divide the dough into eight equal pieces. Roll each piece into ropes and slice them into bite-sized pieces.
Lightly spray your air fryer basket with oil.
Place your shaped pretzel bites into the basket, leaving enough space between them. Brush each bite generously with melted butter.
Set your air fryer to cook at 400 degrees F for approximately seven minutes or until lightly browned on top.
Once cooked, remove them from the air fryer and let them cool slightly. Brush with remaining melted butter and sprinkle with pretzel salt if desired.