Salt and pepper the shrimp. In a medium sized bowl combine olive oil, red wine vinegar, garlic, Italian seasoning, lemon juice, soy sauce, Dijon Mustard and Worcestershire sauce. Add the shrimp and let marinate for at least one hour or overnight.
Remove the shrimp from the marinade and place in the air fryer basket. Cook at 400 degrees for 8 minutes or until pink and cooked throughout.