С начала 2008 года на карте покрытия «Билайна» в Одесской области появилось 50 новых населенных пунктов. Связь «Билайна» стала доступной жителям 18 сел Фрунзенского района, 14 населенных пунктов окружности Красных Окон, и 9 сел в Ширяевском районе.
Помимо включения новых населённых пунктов, в начале января 2008 года радиопокрытие было улучшено в Ананьевском, Раздельнянском, Тарутинском и Татарбунарском районах Одесской области. В результате расширения покрытия в этих районах к сети «Билайн» подключились 9 новых населённых пунктов. На данный момент в Одесской области связь от «Билайна» доступна на территории, где проживает 1,7 млн. человек, или 70% всего населения региона.