Combine shrimp, old bay and olive oil together in a bowl. Toss to coat shrimp in oil and seasoning.
Place shrimp in a single layer in the air fryer basket. Cook at 400 degrees for 8 minutes. You may need to do this in batches, keep shrimp in a warm oven in between batches. Serve hot with melted butter and lemon.