Lohnanpassung gekoppelt an die Betriebszugehörigkeit?  

Nichts ist unmöglich. Die Dauer der Betriebszugehörigkeit ("Anciennität") ist jedenfalls ein bestimmendes Prinzip im Luxemburger Arbeitsrecht.

Es kommt auf den Arbeitsvertrag bzw. den für eine bestimmte Branche oder ein bestimmtes Unternehmen geltenden Kollektivvertrag (= Tarifvertrag) an.

Noch eine kleine Klarstellung, um Missverständnisse auszuschließen: Wenn je nach Betriebszugehörigkeit es unterschiedlich hohe Gehaltsklassen gibt, diese Gehälter jedoch um denselben %-Satz sich erhöhen, dann ist das zwar absolut unterschiedlich hoch, aber nicht prozentual eine stärkere Gehaltserhöhung.