Flying Cockroaches. Many types of cockroaches have wings, and a few actually fly. Common flying cockroaches include the Asian, Smokybrown, American, Australian and Pennsylvania Wood cockroaches.