Two men are under arrest for stealing pizzas from a delivery man in Hoover.