What do you mean by "no hard drive"? The MacBook Air uses an SSD; do you mean the original owner took out the SSD drive? If so, you will have to buy a new one and install it yourself.
Lion does not come with installation CDs/flash drives, instead there is an online service that you can use to download the operating system.