I think Saudi Arabian Airways. There is also a new airline called Al Wafeer Air who have been created for Hajj passengers. Go on their website, they are accepting applications. Are you living in a compound in Jeddah? I used to live there, miss it loads! Good Luck
