Bishai joined Orascom in 1985. The company has operations across the Middle East, Africa, and the U.S. In the first half of 2023, it reported $1.6 billion in revenues with a backlog of $5.5 billion. In September 2023, Orascom Construction announced that its consortium with Colas Rail will build a new metro system in Alexandria for $1.4 billion. Besides his role at Orascom Construction, Bishai is also a board member of BESIX Group.