A.P. Moller-Maersk A/S has safely sailed another ship through the southern part of the Red Sea, its second successful attempt after most shipping lines have avoided the area for two years.