When I re-installed Lion on my newly purchased MBA, it said it would check some information by sending my Notebooks info to Apple to check if I'm allowed to load Lion.
So I was guessing that there could be a limit.
(I'm talking about re-installing the pre-installed version of Lion, not the App Store upgrade version.)