Нужно сначала визу в Индию сделать, и потом брать билеты на регулярный рейс или наоборот? Подскажите пожалуйста?

Независимо.

Сначала билет, при оформлении визы просят билеты туда-обратно и подтверждения о бронировании в отеле, если туристическая виза.