If successful it is thought that the new opening will comprise three distinct trading areas: airside (with separate coffee shop), which is scheduled to open in April 2014 and landside, which opens in June.
All together these sites will encompass close to 500 covers. The openings are set to coincide with the launch of a new long haul terminal at the airport.
The company opened its first new All Bar One in 18 months last month at Euston Square.
It opened a 3,000sq ft unit at 1 Euston Square, its 48th opening under the brand. It is thought to be in talks on a further unit at the Buckingham Gate development in Victoria.
All Bar One is part of the Upmarket Social market space, which M&B has identified as one of the key areas it is looking to invest in.
Last year, the group launched an evolved version of the brand in London’s Kingsway, which featured streamlined cocktail and beer ranges to offer fewer but more exciting lines.