  Flips in triangulations have received a lot of attention over the past
decades. However, the problem of tracking where particular edges go during the
flipping process has not been addressed. We examine this question by attaching
unique labels to the triangulation edges. We introduce the concept of the orbit
of an edge $e$, which is the set of all edges reachable from $e$ via flips.
  We establish the first upper and lower bounds on the diameter of the flip
graph in this setting. Specifically, we prove tight $\Theta(n \log n)$ bounds
for edge-labelled triangulations of $n$-vertex convex polygons and
combinatorial triangulations, contrasting with the $\Theta(n)$ bounds in their
respective unlabelled settings. The $\Omega(n \log n)$ lower bound for the
convex polygon setting might be of independent interest, as it generalizes
lower bounds on certain sorting models. When simultaneous flips are allowed,
the upper bound for convex polygons decreases to $O(\log^2 n)$, although we no
longer have a matching lower bound.
  Moving beyond convex polygons, we show that edge-labelled triangulated
polygons with a single reflex vertex can have a disconnected flip graph. This
is in sharp contrast with the unlabelled case, where the flip graph is
connected for any triangulated polygon. For spiral polygons, we provide a
complete characterization of the orbits. This allows us to decide connectivity
of the flip graph of a spiral polygon in linear time. We also prove an upper
bound of $O(n^2)$ on the diameter of each connected component, which is optimal
in the worst case. We conclude with an example of a non-spiral polygon whose
flip graph has diameter $\Omega(n^3)$.
