Maine Gov. Janet Mills is expected to announce her bid for US Senate on Tuesday, becoming the most high-profile Democrat to date to enter the race to challenge GOP Sen. Susan Collins, according to a source familiar with the plans.