I carry my boots on all the time on AC. I have HUGE feet and my boots weigh a great deal. I put them in the bottom of my Simms backpack and then place the pack on the sky-check cart at boarding. Gives me more weight allowance and room for my equipment bag. I use Korkers and have had all sorts of soles on my boots when transporting them - never a problem.