The Bureau of National Investigations (BNI) and other state agencies are battling Africa Automobile Limited (AAL) over supply and maintenance services of Mitsubishi vehicles in the 1990s.