This article is focused on application of agile principles during adoption of Business Process Management (BPM) in an organization. We propose some agile techniques for gathering requirements and iterative process design. Such techniques help to obtain realistic processes which are easily adaptable to changing business requirements and do not restrict organization's flexibility. We also discuss general obstacles of BPM adoption process identified by a related research, which confirm the necessity of more systematic approach to BPM adoption process. Further we present an outline of our methodology for agile BPM adoption, which propose a collaborative approach to process design with help of Process Collaboration Environment. At the end we discuss how Cloud technologies can foster BPM agility.