ERBIL, Iraq—Shortly before midnight, an oil tanker set sail from Turkey's Ceyhan port one day in late May with a historic, $100 million cargo.

The tanker, United Leadership, ferried the first major consignment of Kurdish crude into the Mediterranean that night, a million-barrel payload with the potential to shift oil markets and transform the geopolitics of the Middle East.

The...