Removal of facility without my consent

FNB removed my overdraft my overdraft facility without my permission. When I enquired about it, they told me I need to reapply. They were just looking for an easy way out to increase my interest. Really pathetic. You don't have the right to just remove it without my consent and expect me to reapply for something I already had! I need to find a new bank asap!