Cut chicken into 1 inch cubes.
In a large mixing bowl, add mayonnaise, garlic powder, onion powder, smoked paprika, and lemon pepper seasoning. Whisk together until well combined.
Add chicken to the bowl and stir, making sure to coat all pieces. Cover and refrigerate for 2 hours.
In a small saucepan, melt the butter over medium heat. Add in the lemon pepper seasoning, minced garlic, parmesan, parsley, and lemon juice. Set aside to slightly cool.
Thread the chicken chunks onto the prepared skewers. Center the chicken on the skewer and pack them on tightly. Leave about an inch from the top and 2 inches from the bottom. The chicken pieces should fit tightly against each other.
Preheat air fryer to 400 ℉ for 5 minutes. Lightly spray the air fryer basket with oil. Place the skewers in a single layer, making sure not to crowd the basket. Air fry for 10 minutes, flipping halfway through. Check that the internal temperature has reached 165 ℉ before proceeding. If it hasn't, air fry for an additional 2-3 minutes per side until the chicken reaches the appropriate internal temperature.
Baste the chicken skewers with the garlic parmesan butter. Air fry for 2 minutes. Flip the skewers over, baste again, and air fry for 2 more minutes.
Before serving, brush the cooked chicken skewers with the garlic parmesan butter and sprinkle with additional grated parmesan.