I have taken my Xbox 360 as a carry-on international before. Now you will have to take it out like you said. However I suggest packing the cords in a gallon size bag and rubber band (two-way) your games together. This is so that all you have to do is throw the 360 in a bucket and the rest in the next bucket. I learned the hard way and it was not fun.