If you got it through a LBS, they should just be cool and bleed the thing for you. That's typically what I do for customers in that situation. As for warrantying them, I don't think Avid is going to cover that. Before you go and bleed them though have you checked your lever reach adjustment? Not doubting your mechanical skills, but I figure it's worth a mention just in case. I have noticed however that many Avid brakes come with a bit of air in the line.
I've never seen a brake go from the box to the bike without needing to be bled. Most even need the hose shortened. Would you really want to have hydros on your bike and not have the tools to fix them anyway? What if you wreck?