And it wasn't just any navy, it was a Venezuelan navy ship, a country with erratic and unpredictable leadership.