I've run on Adidas Supernova Cushions for years, and thought to try out their "Lite" version for packing ease. They certainly were light[weight] and packed easy, but after a three mile run, my ankles felt like I had run ten.

As others suggested, pack your dress shoes and wear your normal runners on planes.