Seatrium Limited has signed a contract with BP Exploration and Production Inc. for the Kaskida Floating Production Unit project in the US Gulf of Mexico.