Eylül 1982 ile Şubat 1986 arasında Clyde Engineering, Kelso tarafından 1950'lerin eski 42 ve 44 sınıfı lokomotiflerinin yerini almak ve ek kapasite sağlamak için seksen 81 sınıfı lokomotif inşa edildi. İlk 42'si, Hunter Valley kömür trenlerini işletmek için Broadmeadow Lokomotif Deposu'nda bulunuyordu, geri kalan 38'i ise çoğunlukla hem yolcu hem de yük trenlerini taşıyan Sidney ve Albury arasındaki Ana Güney hattında çalışıyordu. Son 15 tanesi V/Line radyolarla donatıldı ve Temmuz 1986'dan itibaren Melbourne'a kadar işletildi. 81 sınıfı, Avustralya Ulusal AL sınıfının bir evrimiydi ve sırasıyla V/Line G sınıfı ve Avustralya Ulusal BL sınıfı, 81 sınıfından geliştirildi.
