There are a number of ways to arrive in Fort McMurray and indeed a number of ways to get around while you're here. The Fort McMurray airport accommodates both large and small aircrafts. Westjet services the area with regular flights. Charter services such as Corporate Express Airlines and McMurray Aviation offer an alternative to traveling on a large airline.
If flying is not for you then there is always Greyhound or Red Arrow Motorcoach. After you arrive in town you can either rent your own vehicle from a number of rental operations, mostly at the Airport, or rely on the local livery service.