Moe than 10,000 pilgrims from the state are scheduled to perform the pilgrimage this year.
"Governor N N Vohra was at the airport to see off the pilgrims of the first batch. Governor's advisor Khursheed Ganai and other senior officials were also present at the airport," an official of the state Hajj Committee said.
While 340 pilgrims were on the first flight, the second and third flights carried 150 pilgrims each.
The official said 10,183 pilgrims from Jammu and Kashmir have been selected this year to undertake the Hajj pilgrimage, considered to be one of the five basic pillars of Islam.
Pilgrims will be flown from Srinagar to Delhi in four daily flights with last flight scheduled to take off on 25 July, he said.
The Hajj pilgrimage culminates on Eid al-Adha, which will fall on 22nd or 23rd of August depending on appearance of crescent.
The first flight carrying the pilgrims back home from Saudi Arabia is scheduled to arrive here on August 25 while last return flight is on September 7.