Tjenesten i kampen mot Japan vakte oppsikt blant norske offiserer ettersom Norge ikke formelt var i krig med Japan. Dette ble løst ved at han ved kongelig resolusjon fikk permisjon fra norsk tjeneste og gikk inn i britiske Fleet Air Arm. Storheill ble på denne måten eneste norske pilot i kamp mot Japan.