16316 will be better if you want to catch a flight. Alight at Krishnarajapuram and you can catch KIAS-8 or KIAS-8C volvo to Airport. I think there are 2 buses between 7:30 and 8:30 that goes via KR Puram railway station (Opposite the bridge after coming out of the station). It will take around 1:30 to 1:45 hours to reach Airport from there and going to be a tight schedule.
click hereAlternatively, you can try Island express that will reach KJM earlier (max by 7 I guess).