Dropbox and Vodafone have launched a multi-year partnership in Australia with the first offering coming by way of a data and storage solution for small businesses.