Both the yea and nay votes were bipartisan for a package that features the first gas tax boost in nearly a decade.