Replacement of the KLIA Aerotrains has been tendered and following approval, it is hoped work will start soon.