For some time now, our Java application has came pre bundled with a JRE on Windows. We have a little launcher app written in C that make the application use our pre bundled
There are some detailed instructions in this blog post about bundling a JRE in your app, and enabling it to be submitted to the App Store.