A North Miami Beach band teacher has been arrested after he was accused of inappropriate relationships with multiple students.