Is may a verb

Yes, it is called a "modal" verb. Might, must, could, would, and should are modal verbs too. (Modal verbs are often used to show permission or obligation or possibility.) Examples: You must go to the principal's office. She might get an "A" in History class. I may be late for class.