In May 2007, the Gibraltar government revealed plans for a new terminal at the Gibraltar International Airport, as well as the new road to the North Front which – per stipulations in the Córdoba Agreement – was not allowed to cross the runway.
It was to be diverted, first passing along Devil's Tower Road.
At the junction with Eastern Beach Road, there would be a roundabout.
The new road, a four lane road, with two lanes in each direction, would U-turn to the north and parallel Eastern Beach Road.
Then, it would go through a tunnel at the eastern end of the runway.
After emerging on the north side, the new road would parallel the frontier extending to the west.
The road would then split, with one branch leading to the terminal, North Front, and Winston Churchill Avenue, and the other leading to the border itself and the loop of road north of the runway.
Winston Churchill Avenue would continue to cross the runway, but would only be used for emergencies or other exceptions.
Pedestrian traffic across the runway would be unchanged.

In May 2009, the government announced that Devil's Tower Road would be changed to a divided highway, to connect the new road at the North Front with Winston Churchill Avenue.
In addition, the route of the road's eastern end would be linked with a new roundabout adjacent to Eastern Beach.
The redevelopment of the road continued into 2011.
After the change of Devil's Tower Road to a dual carriageway, parking on the road was eliminated.
Instead, parking spaces were made available at a new parking garage on Devil's Tower Road and an enlarged parking lot at Forbes' Quarry.

In May 2011, the Government of Gibraltar revealed that it was renaming Devil's Tower Road as North Front Avenue, as it would no longer pass in close proximity to the former site of Devil's Tower.
The proposal was met with opposition, from both citizens and political parties, owing to the historical significance of the road and perceivedly unnecessary inconvenience to residents.
The Gibraltar Socialist Labour Party (GSLP)/Liberal Opposition suggested instead that the road be named Bishop Devlin Avenue to commemorate the late Bishop Bernard Devlin, the former pastor of St. Theresa's Church for many years, who was said to have always been "uncomfortable for a church to be located in a road of that name."
On 2 June 2011, a one-hour silent protest organized by lawyer Patrick Canessa was held over the announced plans to change the names of both Devil's Tower Road and Cannon Lane.

The project for a new road has since been cancelled, reportedly for "the contractor's failure to comply with the terms of the contract and to proceed with the works as required by the contract."
This decision was met with legal action from the contractor, the Spanish-based Obrascón Huarte Lain.
In August 2012, Gibraltar's government began a new tender process for construction of an access road and tunnel, with the closing date for submission of bids 12 Oct 2012.
In May 2007, the Gibraltar government revealed plans for a new terminal at the Gibraltar International Airport, as well as the new road to the North Front which – per stipulations in the Córdoba Agreement – was not allowed to cross the runway. It was to be diverted, first passing along Devil's Tower Road. At the junction with Eastern Beach Road, there would be a roundabout. The new road, a four lane road, with two lanes in each direction, would U-turn to the north and parallel Eastern Beach Road. Then, it would go through a tunnel at the eastern end of the runway. After emerging on the north side, the new road would parallel the frontier extending to the west. The road would then split, with one branch leading to the terminal, North Front, and Winston Churchill Avenue, and the other leading to the border itself and the loop of road north of the runway. Winston Churchill Avenue would continue to cross the runway, but would only be used for emergencies or other exceptions. Pedestrian traffic across the runway would be unchanged.
In May 2009, the government announced that Devil's Tower Road would be changed to a divided highway, to connect the new road at the North Front with Winston Churchill Avenue. In addition, the route of the road's eastern end would be linked with a new roundabout adjacent to Eastern Beach. The redevelopment of the road continued into 2011. After the change of Devil's Tower Road to a dual carriageway, parking on the road was eliminated. Instead, parking spaces were made available at a new parking garage on Devil's Tower Road and an enlarged parking lot at Forbes' Quarry.
In May 2011, the Government of Gibraltar revealed that it was renaming Devil's Tower Road as North Front Avenue, as it would no longer pass in close proximity to the former site of Devil's Tower. The proposal was met with opposition, from both citizens and political parties, owing to the historical significance of the road and perceivedly unnecessary inconvenience to residents. The Gibraltar Socialist Labour Party (GSLP)/Liberal Opposition suggested instead that the road be named Bishop Devlin Avenue to commemorate the late Bishop Bernard Devlin, the former pastor of St. Theresa's Church for many years, who was said to have always been "uncomfortable for a church to be located in a road of that name." On 2 June 2011, a one-hour silent protest organized by lawyer Patrick Canessa was held over the announced plans to change the names of both Devil's Tower Road and Cannon Lane.
The project for a new road has since been cancelled, reportedly for "the contractor's failure to comply with the terms of the contract and to proceed with the works as required by the contract." This decision was met with legal action from the contractor, the Spanish-based Obrascón Huarte Lain. In August 2012, Gibraltar's government began a new tender process for construction of an access road and tunnel, with the closing date for submission of bids 12 Oct 2012.
Devil's Tower Road