I fly low...
I drag a bike with me everywhere I go, sometimes two or three.
I have left bikes at various locations in the past. But since I got my Raleigh Twenty that hasn't been necessary. I do keep a bike at my parents house for when I ride Amtrak home.
I normally drive to most of my work locations. However if I had to fly I would defintely have something like a
Bike Friday NWT or
Season Tikit. Fits in an "almost" standard suitcase, so it should miss the over sized baggage fees, good luck on getting out of the other fees. BF has other styles of bikes too.
Aaron