No, they'll release today.
The reason: They already had to load Lion onto those Macbook Airs and ship them out ^_^
I mean unless if they wirelessly install Lion onto them through the box or something?
I dunno.
I wish it was true and it does sound logical. It should already be on the devices otherwise it'll be a nightmare waiting for you MacBook air to install Lion in store.