The chemical reactions and pathways resulting in the breakdown of any amino disaccharide, a disaccharide having one or more substituted or unsubstituted amino groups in place of hydroxy groups at unspecified positions.