The federal government has paid out a whopping RM2.05 billion to highway concessionaires in compensation through the years.