A major outback transport company sidelined over compliance and safety issues is back on the road after the peak heavy vehicle regulator said it had agreed to address its concerns.