When more than 5,000 nonregular workers at the Bank of Tokyo-Mitsubishi UFJ were allowed to join its labor union, it marked a first for nonregular workers at a major Japanese bank.