Following in the aftermath of the Arab Spring, Europe’s southern marine borders have been the showplace of human tragedies previously unseen on this scale and the issue of refugees on the high seas has assumed a newfound importance. This article examines the flawed system provided by the ‘Constitution of the Oceans’, the UN Convention on the Law of the Sea for the protection of the lives of migrants at sea. It submits that international refugee law is well-equipped to assume a greater responsibility in ensuring the protection of those involved. Although the concept of non-refoulement cannot be stretched ad absurdum, it may still be reasonably interpreted as providing a temporary right to disembark for the purpose of processing possible asylum applications. In the long-term, a system of burden-sharing and permanent, yet flexible, reception agreements remain the only sustainable solution.