Transactional behavior in workflows was introduced to foster stable and foreseen workflow behavior, even in case a faulting situation occurs. Transactional behavior ensures that a workflow execution obtains a valid business state in the end, whatever faults might happen during execution. Flexibility concepts were introduced to be able to handle unforeseen situations in workflow executions. In this work we present recovery strategies for the flexibility workflow concept of process fragments. Our concept provides means to implement transactional behavior for process fragments, while preserving flexibility. Thereto, we specify two recovery strategies for process fragments: the backward recovery strategy allows to compensate already executed process fragments of the dynamically composed process. The forward recovery strategy handles the occurring faults by executing repair actions.