Way I see it is that the complexity comes down to the minarchy v. anarchy issue. If there is not to be any government, then abortion should not be me made illegal--but even in anarchy if there are to be underlying rules enforced so as to have a sufficient culture of the Non Aggression principle, perhaps to prevent societies of pedophilia or slavery or cannabalism--then it comes down to whether abortion is murder. If it is, then even under anarchy then there would be overarching rules that might include some level of punishment/specific deterrence against abortion.
If the system is to be minarchy then it just boils down to whether abortion is murder or not.
Ultimately, I do not think prohibition really works effectively. I think it is better to respect the individual's autonomy and let them make the decisions over their lives--or at least not put them in cages or other punitive acts--perhaps beyond ostracism so people can voluntarily associate with who they want.
I hope technology can help change this issue, as soon as their are sufficient artificial wombs, I suspect the issue may be transformed--especially if abortions cost money and pro lifers can provide free fetus transfer so the profit maximizer would let pro lifers could privately subsidize preventing fetus termination.
RE: Abortion and the Libertarian Conscience