Biman Bangladesh Airlines offers direct flights from Dhaka to Jeddah and Madinah, providing a convenient option for pilgrims.