Andhra Bank today reported a 36.69% increase in net profit at Rs 116.41 crore for the first quarter ended June 30, 2006 when compared with Rs 85.16 crore in Q1FY06.According to a release issued by the bank to the BSE today, total income increased to Rs 861.75 crore from Rs 694.43 crore in Q1FY06.