After you beat the 5th Gym Leader Bianca will challenge you West from the Gym. If you win (or lose), she'll give you the HM Fly!-wikianwsers.com
Source: http://wiki.answers.com/Q/How_do_you_get_HM02_fly_in_Pokemon_Black_and_White_versions
