Package it in a cardboard box yourself. Don't let the LBS do it or you won't know how it's done. If it is the first time in your life you've ever taken your bicycle apart, you might want to take it to the LBS in question and do the job with them standing over you telling you what to do next.

If you can, get a Madone box - they're great! Oh, and cardboard boxes, like the Madone, are free ... especially if you do the packaging work yourself.

Then when it is time to return, you can just breeze into any LBS, ask for a free cardboard box, package your bicycle, and do whatever it is you want to do with it.

As for fees ... if you're flying with a US airline, expect fees. Some airlines (United) have started telling passengers that items like bicycles may not be allowed on the plane at all, depending on the capacity of the plane, and may be sent on another flight. And some airlines (United Express) are also really restricting carry-on luggage too.