The Centre on Tuesday approved a Rs 588-crore highway project in Karnataka under its flagship road building programme.