I can not say for sure, but I do not believe it is enough that it has PATA connection, the MBA (at least the earlier revisions) needs a special ZIF connector.
I am also currently shopping for a new disk to my revA MBA. My main worry is the speed. I have replaced the opriginal disk and while...