Royal
Follow this link http://www.marineregions.org/eezmapper.php for useful maps to determine where International Waters boundaries are.
Then use actual or typical flight plans and the chart for enroute winds that has the entire routing on one page to compare with.
Hope this helps and good luck!