Deutsche Telekom, Orange, Telefónica and Vodafone have signed a letter of intent to explore a joint bid for satellite spectrum in Europe. The four companies announced it on Monday in a joint release.