1. A method of handling service flows in a wireless communication system, comprising: receiving at a base station a first packet over a first service flow, the first service flow having a first quality of service, wherein the first packet is transmitted from a subscriber station or destined for the subscriber station; determining a packet classifier associated with the first packet; creating a second service flow with a selected quality of service different from the first quality of service when the packet classifier for the first packet indicates that the selected quality of service is desired for transmission of packets subsequent to the first packet; and sending, from the base station, a dynamic service addition message to the subscriber station to inform the subscriber station of the second service flow.