Reformatting

So, I have a MBA (2010 model) that I had purchased a couple of years back. It came with a flash recovery disk and Snow Leopard OSX. I've never formatted by MBA so I was planning to do that today, but it looks like I've lost my recovery drive. Right now I'm using Lion OSX through an upgrade from the app store. Is there any way I could get a fresh install without buying another copy of OSX, or am I SOL? Any help on this issue would be much appreciated! Thanks,

- Alexander

Edit: I should probably mention that I don't have any kind of CD with OSX in it as well.