Preheat air fryer to 400°F (200°C).
Toss shrimp with olive oil, salt, black pepper, and garlic powder.
Arrange shrimp in a single layer and air fry for 8 minutes, flipping halfway, until pink and cooked through.
Meanwhile, combine garlic, soy sauce, honey, and optional rice vinegar in a small saucepan. Bring to a gentle bubble over medium heat.
Mix cornstarch with water. Stir the slurry into the sauce and cook for about 1 minute until thickened.
Toss the cooked shrimp in the honey-garlic sauce.
Serve immediately with green onions and sesame seeds if desired.