Not sure how I can help. You don't know the language, have no timeline, haven't even done any research. I'm not going to look for jobs for you lol. Even if I ask a friend 'have you ever seen a foreigner in the wild' the answer as to how they got in will surely be one of two:
1. They were fluent in Japanese, had great credentials, and applied to the job like any other person.
2. They worked for a company/project that sent them over there and handled all the logistics.
Have you looked at all into what local companies have work in Japan? For example, if someone is an analyst and wants to work in Japan, they target a company they know has offices/clients there and aims for the transfer.
Otherwise, have you asked in typical places like gaijinpot? Also, there's probably a foreigners in Japan reddit that has people ask questions like this all the time (I don't reddit so no guarantee).
What avenues have you exhausted? What about going to school in Japan and using that recruiting scene? Why Japan? Why not China/Korea/Malaysia/Philippines/India?
Nah, not asking you to look for jobs for me. Like I said, I haven't exhausted any avenues - I don't know where to start. Searching for jobs in Japan from AU nets little to nothing.
Fluency isn't an issue. I'm still studying Japanese here, and still learning in my current job. I don't plan to move in the next 2 years, which is why I'm putting feelers out for questions/info now.
I know that if I move to another company in AU that has a JPN office I can possibly push for a transfer. That's one avenue. I don't know why Gaijinpot is, and I don't use Reddit but guess I can Google to see what others have said.
TBH I don't want to move to Japan and start looking for a job there. I don't know what peoples success rates are when it comes to applying from overseas then moving over. That's the kind of info I was after - do you have to move and then search, or can you search here, phone/video interview etc? I was asking if you had any info on that. Your posts read like you're experienced professionally.
I'm set on Japan for the reasons I listed above. I studied Japanese in High School out of choice, I liked it and figured it would be a waste not to follow through with it after. Stopped for a bit and came back to it last year. That's the language checked off. Working in the country is primarily to further my engineering skills when it comes to Steel structures and Earthquake design. I could go on but I'd bore you with details, lol.
You've been a help regardless. I need to look more into it personally. Thanks.