You can most certainly upgrade the SSD in an Air, as my first-generation 11" Airbook with the 256Gb SSD (that I installed in it myself) can attest.

It's the RAM on the mobo that's non-upgradable.