Saudia Hajj and Umrah, a Saudia Group subsidiary, has signed a preliminary agreement with the Ministry of Hajj and Umrah to enhance services for pilgrims.