I'm not sure if this changed, but as I recalled, Domino's site was a Flash application with a pretty non-standard UI. Their lack of accessibility may be a consequence of that technical decision.
I'm certain they can figure out a viable option with their APIs