Can I wipe a MacBook Air SSD without having a recovery partition and still be able to do a new installation of OS X?
If your Mac shipped with OS X Lion or later, you'll be able to use Internet Recovery - in which case it's safe to fully erase your SSD, as your Mac is capable of fetching the recovery partition over the Internet.

You can enter Internet Recovery by holding Cmd+R during boot.