Yes! You can use frozen halibut in place of fresh fillets. Pat the frozen filet dry, add oil and spices and place the frozen fillets in the air fryer in a single layer. Then, set the temperature to 350 and fry for around 6-8 minutes. You will probably need to add a few additional minutes, somewhere between one to three additional minutes.