Hishammuddin, who is also defence minister, had provisionally held the transport portfolio after the post was left vacant following the last elections a year ago.
He led the nation's search for the Malaysia Airlines plane that vanished on March 8 with 239 people aboard.