Two Bar Harbor teens were arrested in Ellsworth late Tuesday night on theft charges after allegedly stealing mail from mailboxes.