Spray the air fryer basket with olive oil spray. Put frozen cod inside. Cook at 320 F for 4 minutes. Then salt the fish and sprinkle with spices.
Bake at 360 F for another 5 minutes. Spray the fish with olive oil and sprinkle with lemon juice. Cook for 5 more minutes.
After 5 minutes, the cod will be almost done, but it may still be raw on the bottom, especially if the piece is thick. Flip and bake for another 2-3 minutes until done to your liking.