Britain's Virgin Media O2 said it had signed a deal with Elon Musk's Starlink to boost mobile coverage in rural areas, initially with messaging and data services when it launches in the first half of 2026.