Bom to east Saudi ( namely ruh and dmm) yes. Bom to jed is same distance as Bom - sin and that route has huge potential, but then only 321 would make sense but it is not able to do the route in all Seasons non stop due to winds. If only they would out additional centre tanks on the 321.
North Kerala to Middle east adds another hour of flying compared to Bom. And Ccj ruh and Ccj dmm were originally 310 routes which were tested on the 320's while they were phasing the 310's out, however again the route is not possible non stop all year round. Trv dmm also was being done on the 777's for want of a suitable aircraft, and what a waste that aircraft is for the loads in the route.
Cok-Ccj-jed is a 747 route and direct flights from both destinations instead of the connector would make sense to eventually phase the 747 out also.
All these routes hardly have premium traffic with either religious traffic or the worker class traffic.
Air India was offered to operate goi Moscow long back but never seemed interested.
Your route suggestions make sense pvd, but then Ajit singh is slightly different from the others and god knows what he will come up with.
Resumption of service to dar es Salam and Nairobi are also possible.
But then , these are all guesses. However, all crew are dreaming of Europe and australia and all they will get is Kerala and Saudi.
I am hoping air India starts Australia by the end of the year, because I am planning my new years there, and it would be very convenient, but quite frankly It doesn't matter where they fly these planes, as long as they use them optimally, which I totally doubt.