The MBA will work with any 60W, 85W or 45W adapter. It just pulls the energy it needs from the adapter (that's how the Apple Cinema Display powers any Apple laptop - it has an 85W adapter built in.)
OP, if your 60W adapters don't work with the MBA, do they work with the MB? MBP? I've got 60W adapters at home that work fine with my MBA.