התכחשות לנוהל בן 15 שנה שלא מצויין במפורש בחוזה ההעסקה

במקום העבודה שלי יש תנאים שלא הוסדרו בחוזה בכתב אך קיימים שנים רבות.
במקרה הזה מדובר על תשלום דמי נסיעה מעבר למינימום שבחוק, בעיקר לעובדים שגרים הרחק ממקום העבודה, ושדמי נסיעה אלה הובטחו עם קבלתם לעבודה ושולמו למעלה מ 15 שנה.
הגיע מנהל חדש, שמבקש להוריד את דמי הנסיעה למינימום שבחוק, וזה פוגע משמעותית בעובדים.
האם אין דין נוהל שמתקיים תקופה ארוכה כל כך כדין נוהל כתוב?
אשמח לתשובה.
תודה מראש,
דן