A motorcyclist fatally crashed on a Staten Island highway early Sunday, police said.