Die Bemalung von Neos erinnert noch immer an die frühere blaue Bemalung von Hapag-Lloyd und damit an die TUI-Gruppe, die bis 2004 zu 50 Prozent Teilhaberin von Neos war. Die Boeing 767-300ER I-NDMJ stammt aus der Flotte von KLM; wo sie zwischen August 1995 und Oktober 2005 eingesetzt wurde. Neos übernahm die Maschine noch im Oktober 2005, anfänglich als EI-DMJ, seit Dezember 2010 dann mit der heutigen Registration.