Cheap Flights from Gaya to New Delhi (GAY-DEL) Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Gaya to New Delhi that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may.