Despite the recent advancements in autonomous vehicle technologies, performing safe lane changes and merging in dense traffic environments remains an open challenge. One important question is how to find a space to merge into without placing any vehicle in a collision-prone situation. Moreover, what is the traffic flow impact of doing so? To tackle this issue, we start by adopting a safety definition based on a worst-case braking scenario. We then propose a decentralized controller-agnostic cooperative approach for lane changes that relies only on Vehicle-to-Vehicle communications and guarantees safety. In our method, the merging vehicle operates as having two possible leaders, one in its own lane and one in the destination lane, till the lane change maneuver is completed. Furthermore, the future following vehicle in the destination lane cooperates by acting as if the merging vehicle has already changed lanes. The merging vehicle only performs the lane change maneuver when the gaps are safe. Vehicle-level simulations are used to evaluate the approach in detail for a single lane change maneuver. Then, the method’s impact on highway safety and traffic flow is assessed using microscopic traffic simulations based on the commercial software VISSIM. We simulate three types of vehicles: adaptive cruise control equipped vehicles, autonomous vehicles, and connected and autonomous vehicles. The various simulations allow us to identify which improvements are brought by cooperative lane changes. Results indicate that connected and autonomous vehicles can achieve almost zero collision risk in congested and uncongested scenarios while improving traffic flow by 26% in the congested case. However, energy consumption increases significantly in the uncongested scenario. Moreover, our method outperforms an existing cooperative lane-changing method regarding safety and traffic flow. Our simulations with mixed traffic suggest that the proposed method is advantageous only at high penetrations of autonomous vehicles or in congested situations.