Mobile location tracking becomes ubiquitous in many applications, which raises great interests in trajectory data analysis and mining. Most existing work tackled the problem of offline trajectory pattern mining. Dynamic discovery and updates of patterns in trajectory data streams in (quasi) real time is a more complex task. In this paper, we propose an incremental algorithm to solve this problem, while maintaining the evolution of the patterns as well as the membership of the moving objects to their patterns.