It means to have beaten someone to an objective. To get something or somewhere before your competitor. In your example I assume she had a baby before them, thus beating them.
He bought the latest model to 'steal a march' on his neighbour.
Gain an advantage over someone.
Armies would gain advantage by secretly marching to higher ground.