No checked bags are required when you bring a goes-with-everything pair ft. ultra-comfy memory foam insoles.