Extremophiles are microorganisms that have evolved to live in a variety of unusual habitats, the so-called extreme environments. They fall into a number of different classes including halophiles, alkalophiles, thermophiles, psychrophiles, and others [12]. The groups of bacteria that can grow under alkaline conditions in the presence of NaCl are referred to as halotolerant alkaliphiles and haloalkaliphiles. The dual extremity of these extremophiles, high pH, and salt concentration make them attractive strains for exploration of novel alkaline proteases for biotechnological potential [13,14].