I do not believe asphalt fumes are harmful to birds, but I do know for a fact that seal coat fumes (Used to recoat asphalt driveways, etc) are toxic to birds, and humans.

http://water.usgs.gov/nawqa/pah_faq.html#concerns

Thats info about seal coat.. So, if someone is seal coating your driveway, do not take your bird outside. I have a little backpack like cage for my bird. It's really soft and he loves it so much. I wanted to take him for a walk today, but they are seal coating our apartment complex's driveways and roads. :( He loves going for walks in the summer because he is a tropical bird, and its always chilly in my apartment. I have a black capped caique. South American birdie :P .. if you are concerned about your birds health, contact a vet, or just use google ^_^