DH and I took a weeklong cycling tour in Italy in 2007. We did not check any bags. Brought saddle, shoes w/cleats, pedals, and stem on the plane with no problems or delays on any of our 3 connecting international flights each way (6 total plane changes roundtrip).