Yes, Major Payne is available to watch via streaming on Starz. The film centers on Major Benson Winifred Payne, an esteemed marine who is honorably discharged from the military.