Composition of services provides value added service by combining existing services and is essential to meet the varying users’ requests. The need for on-demand, automated, on-the fly and failure resilient service composition led to various dynamic and adaptive service composition approaches. An overview of several existing composition approaches is provided and the limitations in these approaches are identified and depicted as research opportunities. It has been found that all these approaches behave in a rigid way to respond to the changing services environment. They are bridged by proposing a Goal-Directed Orchestration approach which employs an orchestration engine to provide flexibility in responding to the changes in dynamic services environment. To illustrate how our approach could work better than the other existing approaches, we discussed with a usage scenario in travel trip planning domain. Our proposed model is compared with the existing models based on a set of defined features.