The first batch of 130 Haj pilgrims, including 73 men and 57 women, left for Medina from Gaya international airport around 11am on Tuesday.Two aero-bridge facilities were inaugurated at the airport on the occasion.