Solution: Use a small durable mint tin to store your earbuds for transport.
Step 1: Steps 1 - 5
Step 2 - Clean mint dust out of mint tin (important or your earbuds will smell like mint)
Step 3 - Wrap earbud wire around two fingers into a coil.
Step 4 - Stuff wire coil into mint tin.
Step 5 - Put earbuds in center of coiled wire.
Step 2: Pros & Cons
Cons: Not airport metal-detector friendly
Earbuds shown are Klipsch.