Yes, you can air fry frozen fish without thawing and it should still come out flaky and tender.  However, the dry rub in this recipe will not adhere to the frozen fish and the citrus will not penetrate into the meat.