Solstad Offshore has snared a long-term contract with Petrobras for one of its subsea construction support vessels off Brazil as well as another deal for a similar vessel,