This paper aims to deepen the insights into specific policy and planning prerequisites that affect how bicycle logistics services can be initiated and established in urban environments. Empirical data consist of policy documents and qualitative interviews with bicycle logistics entrepreneurs and local policy actors from four Swedish municipalities which are all known for their ambitious strategies for sustainable transport. The paper leads to insights into a variety of challenges facing the introduction of bicycle logistics in urban environments but points also to possibilities and key issues for the further development of these types of concepts. Among these are the importance of targeted initiatives and support for new concepts for sustainable urban freight, but also conscious strategies for infrastructure development and a more well-informed use of public procurement processes. In addition, the study confirms the importance of norms, attitudes and knowledge among policy makers, planners and potential customers about bicycle logistics and its potential for urban areas.