Port operator SP-SSA International Terminal on Friday said the first ship from Petra, a new vessel service, has berthed at the Cái Mép Thị Vải Port in the southern province of Bà Rịa-Vũng Tàu.