diff --git a/public/fastbootd.te b/public/fastbootd.te
index e167a5e87..0c43a8917 100644
--- a/public/fastbootd.te
+++ b/public/fastbootd.te
@@ -10,6 +10,10 @@ recovery_only(`
   # fastbootd can only use HALs in passthrough mode
   passthrough_hal_client_domain(fastbootd, hal_bootctl)
 
+  # fastbootd can use AIDL HALs in binder mode
+  binder_use(fastbootd)
+  hal_client_domain(fastbootd, hal_health)
+
   # Access /dev/usb-ffs/fastbootd/ep0
   allow fastbootd functionfs:dir search;
   allow fastbootd functionfs:file rw_file_perms;
diff --git a/public/recovery.te b/public/recovery.te
index b4b4109fa..324320bc1 100755
--- a/public/recovery.te
+++ b/public/recovery.te
@@ -13,6 +13,7 @@ recovery_only(`
   passthrough_hal_client_domain(recovery, hal_bootctl)
 
   # Recovery can use AIDL HALs in binder mode
+  binder_use(recovery)
   hal_client_domain(recovery, hal_health)
 
   allow recovery self:global_capability_class_set {