bro...you are right. even though Air India (AI) and Indian Airlines (IC) are the same company now, their system is yet to merge. However, you should be able to check bags all the way to KTM if you have IC flight from DEL to KTM. Actually, i have also travelled with AI and my last leg of the route was with IC flying me from BOM to KTM. They checked my bags all the way to KTM...should not be a problem with that. The AI agent you talked to must have known this, or you ask for the station incharge when you call or talk to them next time.

now, since you have abt 13 hrs transit in India, you might have to claim your baggages in DEL even though IA and IC transfer baggages. some airlines and airports have specific rules not to hold baggages for more than specific period of time. even though you have to claim your baggages in India, which probably you have to do, as many people travelling to KTM via DEL have had to, there will not be any problems or hassles. Just be extra cautious abt your baggages regarding simple things: don't leave you baggages alone, even for a second or even while going to use the restrooms or while going to get something etc. don't trust anyone--even the uniformed people or policemen when it comes to baggages. if you can, don;t leave the International Terminal Transit area--the area you'll land and take off from.....as long as you're in there, you dont need to worry very much because this area is a secured area where only ticketed passengers are allowed and is constantly monitered by regular and tourist police.

last but not the least--make sure you have some changes...either dollars or IC's.

Enjoy your trip!