A broadband wireless access (BWA) communication system includes a mobile subscriber station (MSS), a serving base station (BS) with which the MSS performs communication, and a plurality of neighbor BSs. The serving BS transmits, to the MSS, a handover request message including information on at least one recommended BS to which the MSS can perform a handover, among the neighbor BSs, and indication information indicating a fast handover, and transmits, to each of the recommended BSs, a handover confirm message indicating that the MSS will perform the fast handover.