Before people all rush out and buy Apple Routers because they think the WiFi is bad with non Apple kit, please consider what I've been doing.
I have a TP-Link 300M Wireless ADSL router which is a cheap B/G/N router. I've had very expensive routers in the past and they can go wrong just as well as the cheap ones so I've given up spending loads of money on wireless.
Bought my 2013 MBA and it was awful. Wouldn't stay connected to anything. Not my router, not when out and about, nothing. In the end I fixed it by buying an "OpenMedia" WiFi bridge. Not sure if links work or are allowed, but here: http://www.wifibridge.co.uk/
They're only something like £20 from eBay.
To get my issue resolved I attached that to one of my wired devics (Sky+ Box) which allowed me to get that box online wirelessly and free up a cable, but the device is also an extender. Furthermore, the new SSID that get's created when you extend, apart from having to be on the same channel number (13 for me) can have all different settings. So I set it to wireless N only (other was mixed due to game consoles, phones etc.) and WPA-2 AES only (again, previous was mixed). It also happened that my MBA was the only device connecting to this network. I believe I also set my MTU to 1452 which was the value set in my router minus 28.
My MBA then was set to only know about that SSID and those things solved my problem. All for £20. Completely solved. Obviously that doesn't solve anything for when I'm out and about so I was still on the lookout for a more general fix.
I didn't know about the July 18th update until now so I just installed that. I've created a new network location that has all default settings and have just switched back to my original SSID to see how it goes. So far it looks like the connectivity is solved but I will monitor it. I'm also out and about for a week from Thursday so I will know for sure by the time I'm back if it's finally solved.
None of my experiences have anything to do with speeds. I don't have any AC networks, nor am I interested in them (I have gigabit ethernet all over the house if i want speed). I bought my MBA because I wanted a new machine to replace the tablets I've had in the past and it just didn't make any sense to do anything other than wait for the new Haswell model that just so happens to come with AC wireless.
Hope some of that helps someone!
Martin.