correct, they do need to order them. And in a pinch, you could buy a second random battery to get you home and then return it once the replacement odyssey comes in.
But, I have had to warranty one in the last couple years and they had a new one back to me in 24 hours. It was my accessory...