The Common Council on Tuesday plans to approve permanent status for two department heads who have been serving in an interim capacity since coming into their positions in recent months.