The cargo ship Dali departed Baltimore for Virginia on Monday, nearly three months after it lost power and collided with a bridge.