Virgin Mobile Middle East and Africa is exploring options including selling all or part of itself, Bloomberg reported citing people familiar with the matter.