В июне 2004 года в сети Би Лайн GSM зафиксирован абсолютный рекорд по темпам развития сети – за месяц компания установила 471 базовую станцию. Расширено покрытие в областях Северо-запада и Урала, а также Поволжья, Сибири и Центрального региона. В июле компания вышла в лидеры по охвату регионов России, запустив сети в Архангельской области и Ненецком автономном округе, и доведя общее количество регионов до 66.