my carry on on wheels is large, it will fit in the overhead but fully packed it's a struggle, as such I fully intended to check in it on the way home filled to the gills as a 2nd suitcase and just pay the costs. Our first bag on KLM was free, but I had to pay for this one I think $35 Euros. The interesting part was we went to the check in desk, then I had to take all my luggage to another desk elsewhere and buy a "ticket" for my 2nd suitcase, pay for it there, I paid cash and it took her FOREVER to do the paperwork, honestly about 15 minutes there. I then had to haul everything back to the first desk where yes I did but in front of everyone this time, and check my bags with the agent who helped me the first time. Who knew it was so much hassle to check a 2nd bag?