QA always say like that but I do take 30kg baggage to Lahore and hang baggage nearly 7kg.
.
In ur case as u have to go to NEWDELHI, why don't u try JET AIRWAYS,ETIHAD AIRWAYS as they are quite cheaper than QA.
.
Also, if you go to REGENCY travel i have seen the small banners of KING FISHER airlines. Call them & find out about this airline too

SWAT KLYE