Take an early flight from Mumbai to Tbilisi. Flights usually have one stopover but visa is e-visa or visa on arrival for Indian citizens, making it hassle free.
Travel to Armenia's capital city by a short flight (around 1 hour) or comfortable shared taxi/bus (6-7 hours by road, crossing border). Visa for Indians is e-visa or visa on arrival with easy process.