Autonomous vehicles (AVs) are expected to be seen easily on our roads, providing benefits to society in the future. However, due to the challenges faced such as technical and regulatory issues, it will take a long time to reach 100% AVs, suggesting the coexistence of AVs and human-driven vehicles (HVs) for a substantial time. This coexistence of the mixed traffic of AVs and HVs may affect network performances in urban areas. Under this circumstance, to promote the rapid advancement of AV technology, transportation authorities are considering introducing AV-exclusive lanes. This study evaluates AV lane operation scenarios with mixed traffic consisting of both AVs and HVs. We utilized a macroscopic traffic simulation-based approach to measure the effects of AV lanes on two urban expressways in Seoul, South Korea. We varied the market penetration rate (MPR) from 10 to 80% in 10% increments. The simulation results indicate that the impact of exclusive lanes can be either negligible or beneficial depending on the characteristics of the roads. The results also showed that, in terms of the efficient use of road capacity, AV lanes should be introduced when the MPR reaches at least 20 to 30%. The results also showed that the capacity gain effect is more sensitive over a lower MPR range. We expect this study to not only enhance policy makers’ and planners’ fundamental understanding of the early stages of AV-exclusive lanes, but also help them prepare a large-scale urban network structure in the future.