A virtual link aggregation-capable service provider network and network edge device are described. In at least one embodiment, the service provider edge devices forward packets across the service provider network between pairs of customer ports, including link aggregation packets that would ordinarily be consumed by the edge device. This allows the customer to bridge a link aggregation across a service provider network. Other embodiments are also described and claimed.