Frequent fliers say these 'comfy and chic' sneakers are a must for every trip