Die OM-CCA stammt ursprünglich aus der Flotte der belgischen Virgin Express (OO-VEB) und flog zeitweise als EI-TVO auch für Virgin Express Ireland. Nächste Stationen waren easyJet Switzerland (HB-IIL), Pace Airlines und Air China. Für die Bereitstellung und Auslieferung an CCA Slovakia trug die Maschine temporär die österreichische Registration OE-IAK.