Vodafone UK Ltd has signed a deal with BT Openzone that will enable it to provide its customers with a Wireless LAN (Local Area Network) service through the BT Openzone public wireless LAN network.