Vodafone stepped up its expansion into Eastern Europe today with a double deal for mobile phone operators in the Czech Republic and Romania.