diff --git a/dex2oat.te b/dex2oat.te
index 2df9947ddf3cecba75b2ff80bd2793d2ef8a8b5e..5fded36701b90d2baae4e2c41dce945b68833f70 100644
--- a/dex2oat.te
+++ b/dex2oat.te
@@ -3,6 +3,8 @@ type dex2oat, domain;
 type dex2oat_exec, exec_type, file_type;
 
 allow dex2oat dalvikcache_data_file:file write;
+# Read symlinks in /data/dalvik-cache
+allow dex2oat dalvikcache_data_file:lnk_file read;
 allow dex2oat installd:fd use;
 
 # Read already open asec_apk_file file descriptors passed by installd.
diff --git a/zygote.te b/zygote.te
index 5ee4eb8e955a4a903bd83585282c8f124d30408d..67660b30f428e5930c36560e4a26bf4bf9016e82 100644
--- a/zygote.te
+++ b/zygote.te
@@ -27,6 +27,8 @@ allow zygote keychain_data_file:file r_file_perms;
 # Write to /data/dalvik-cache.
 allow zygote dalvikcache_data_file:dir create_dir_perms;
 allow zygote dalvikcache_data_file:file create_file_perms;
+# Create symlinks in /data/dalvik-cache
+allow zygote dalvikcache_data_file:lnk_file create_file_perms;
 # Write to /data/resource-cache
 allow zygote resourcecache_data_file:dir rw_dir_perms;
 allow zygote resourcecache_data_file:file create_file_perms;