Maersk Line has sold its 51 percent stake in Ocean Africa Container Lines to its South Africa-based partner Grindrod, which owns the remainder of the carrier.