Zed carriers in India are AI, 9W (jet airways) and kingfisher. Unfortunately kingfisher is no longer available as an option for zed. Depending on your airlines agreement, go for air India or jet airways whichever falls in the lower fare category. The longest sector in India would be about 1200 miles. Be sure of the sector and airline on your ticket because don't expect flexibility from the counter staff. And don't forget to list.
If you are sure about the sectors, let me know and can advise you whether going subject to availability is a good idea or no, cause they will not upgrade.