The T-Mobile and Orange owner is reportedly tied up in negations with the Finnish firm, who announced their new line of Windows 8-toting handsets at an event in New York last week.
It comes after Nokia CEO Stephen Elop revealed that the firm's Lumia 920 flagship handset will be compatible with EE's 4G network, although he failed to provide any information on a possible venture between the two.
If it materialises, it means those on 3G-only networks, such as O2 and Vodafone, will not be able to snag the handset.
Apple is also widely believed to be negations with Everything Everywhere to offer a 4G-enabled iPhone 5 through it’s LTE network. The device is expected to be revealed on Wednesday.
The network provider is expected to announce the details of its 4G network at a media event tomorrow.