Sheikha Hasina Wajid, the Prime Minister of Bangladesh will arrive here Tuesday on a visit to the Kingdom of Saudi Arabia. She will have talks with the Custodian of the Two Holy Mosques, King Abdullah bin Abdulaziz on the bilateral relations between the two countries and a number of regional and international issues. She will also perform Umrah (the minor pilgrimage) and visit the Prophet's Mosque.