Lebanese-based mobile operator Investcom has passed the four million-subscriber mark among its eight operations across the Middle East, Africa and Europe.