I doubt they would have announced this deal without clearing it with the insurers first. In addition to the low costs of providing this additional coverage, I'd tend to think the insurers would prefer to flip for the few pills that the few woman from these institutions might ask for than pay for maternity costs and all that comes after.
Having listened to some buzz since then, I don't think Obama had any deal at all, with anyone, be it insurers or otherwise, and is just winging it.
I tend to believe that this was the plan all along, and though Obama might've hoped to get away with his first course of action, he knew that the culture warriors of the Right would be unable to keep themselves from taking the bait and freaking out over something that the public was against them on. What better way to solidify support among women right now? The Right appears completely ridiculous, alienate women, and Obama walks away with a tidy little compromise at worst.
Not to mention it highlights the most alienating aspects of Rick Santorum.