on the high seas
Refers to being on international waters, beyond any country's territorial jurisdiction. Often used in legal or maritime contexts.
その船は公海上で拿捕された。
The ship was seized on the high seas.
Compound of 公海 (こうかい, 'high seas') + 上 (じょう, 'on, above').