Pada 26 Agustus 2004, pemilik PT MEG, Tommy Winata meneken kerja sama dalam bentuk nota kesepahaman dengan Pemkot Batam. Wali Kota Batam ketika itu adalah Nyat Kadir.

Penjabat (Pj) Gubernur Kepulauan Riau, Ismeth Abdullah ikut menyaksikan langsung penandatangan perjanjian kerja sama di lantai empat Kantor Pemkot Batam. Kerja sama juga mencakup membuat studi pengembangan Pulau Rempang.

PT MEG adalah anak perusahaan Grup Artha Graha milik Tommy Winata. Dalam perjanjian pemberian hak guna bangunan di Pulau Rempang antara Pemkot Batam, Otorita Batam, dan Makmur Elok Graha.

MEG mendapat konsesi selama 30 tahun, yang bisa diperpanjang 20 tahun dan 30 tahun sehingga berpotensi selama 80 tahun. Luas lahan yang dikerjasamakan seluas 16.583 hektare.

Bentrok aparat pada warga dinilai tidak manusiawi.