Work to replace road signs and markings and create a revised road layout on the London-bound carriageway, nearHeathrowAirport, began at 2200 GMT on Monday.
The Tories' lead has widened in recent polls, and it is not only in west London, near the airport, that Mr Brown's Heathrow decision could lose Labour votes.