Hey Stuck,
I agree with Fprince, Jet is the best option.
And as he mentioned, it is an international rule that carry-on luggage is limited upto 7-8 kgs only. I don't know where you got the 23kg bit.
I always fly Jet and as mentioned earlier, it is an excellent airline (better than Air India)...