Archaeological excavations in Kuwait have revealed the earliest remains anywhere of sea-going boats. The author explains these remains and the distribution of Ubaid pottery as evidence for a system of maritime exchange in the Arabian Neolithic driven by status and ceremony.