From the day when we first time took our papers to the shipping agent, to the day, when the bike flew, was about 7-8 days. But there was the new year in between,and if I remember correct, all offices were closed one day mid-week. Count that out, and I think if they´d had a more suitable timetable for flights, it could´ve been reduced to 4-5 days. The ´cooldown-period´ alone (after the crate has been left at the airport warehouse, and before they´re allowed to load it into an airplane) is 24 hrs.
And definitely a lot of paperwork & trying to find the right offices in India, but from what I´ve heard, could be a bit easier in Nepal. Was pretty easy to handle everything in Bangkok airport, though, but luckily we had a thai-speaking person with us, that did help!