Travel time variability can be defined as the variation in travel time over a certain time period. This study focuses on O/D-based analysis, which has been rarely studied due to the limited data in the context of travel time variability. The objectives of the study are twofold: to shed light on the O/D-based travel time variability and to get insights on travel time variability in the context of Seoul Metropolitan Area. This study utilizes the web information to obtain real-time estimated travel time data, and employs a Gaussian mixture model (GMM) to model the travel time distributions. The GMM parameters are found to be useful to fit travel time distribution, which exhibits skewness and multimodality, to identify underlying travel time states and to explain variability. The results indicate that O/D-based travel time variability can be characterized and that higher variability occurs during peak hours. In general, the selected O/D pairs are found to have four travel time states but exhibit different patterns. The existence of alternative paths seem to reduce travel time variability at the O/D level. The results suggest directions for future research and implementation of policies.