Die EC-NVJ ist gut 18-jährig und blickt auf eine bewegte Geschichte zurück. Die Maschine wurde Anfang Februar 2008 als G-FDZF an Thomsonfly ausgelieferte. In der Folge hatte die B737-8K5 zwei Heimaten, im Sommer flog die Maschine jeweils für die britische Airline Thomson Airways, die Wintermonate verbrachte die Airline für die kanadische Sunwing Airlines, dies änderte sich auch nicht als Thomson Airways in TUI Airways überging. Seit Juni 2022 ist die Maschine sesshafter geworden und wird ausschliesslich für Air Europa eingesetzt.