Slice the zucchini into 3-inch long, ½-inch thick “fries” and set aside.
To one shallow bowl, whisk together the flour, Italian seasoning, salt, and pepper. In a second bowl, lightly whisk the eggs. In a third shallow bowl, combine the breadcrumbs and Parmesan cheese.
Dredge each zucchini fry in flour, then egg, allowing the excess to drip off. Roll in the breadcrumb mixture, coating completely, and set on a plate.
Spray the inner basket of your air fryer with cooking oil spray, then preheat to 400 degrees.
Working in batches, place the zucchini fries in a single layer in the air fryer. Spray the tops of the fries lightly with cooking oil. Air fry for 8-10 minutes, flipping once, until golden brown and crispy. Season with kosher salt while warm.
While the fries are cooking, make the aioli. In a small bowl, stir the garlic, lemon or lime juice, and Dijon mustard together until combined. Allow it to sit for 10-15 minutes.
Whisk in mayonnaise until smooth, then season with salt and pepper to taste. Serve with the cooked zucchini fries.