Sebelumnya pemerintah telah memiliki Badan Pengembangan Wilayah Surabaya-Madura (BPWS) yang dibentuk pasca pembangunan Jembatan Suramadu.