The key is to use your air fryer for baking it! The added olive oil also helps keep it tender and juicy. You just need to keep a careful eye on the cooking time. Remember that 8-10 minutes will get you the flaky air-fried halibut that you’re after.