The Egyptian Company for Mobile Services (mobinil) has signed a partnership agreement with Egypt’s first Virgin Megastore, the local branch of a worldwide records, games and electronics superstore that is one of the largest on the planet.