Muscat Municipality has issued an expression of interest to private sector companies to build and manage a labour complex.