Heathrow says the charges, which need to be approved by the Civil Aviation Authority (CAA), will help pay for £3 billion of investment, including the opening of the new Terminal 2 next year.
Airport bosses said that errors in previous passenger forecasts meant that Heathrow had lost out on around £650 million of charges over the last five years.
The CAA had based the previous level of charges on estimates that Heathrow would handle 78 million passengers a year by 2013, but the airport is only handling around 70 million.
More top news
City Hall has warned that Londoners should avoid coming to the centre of the capital on New Year's Eve unless you have a ticket.
Members of the Queen's Guard have been assigned the protection of armed police, amid reports they could be targeted by terrorists.
When Robin Ollington wrote to Buckingham Palace suggesting they introduce a Christmas tree, he didn't expect them to write back...