In a meeting that lasted into the early hours of Saturday morning, Eastleigh Borough Council accepted the plans to extend the runway by 164m.
Eastleigh Local Area Committee took more than 17 hours to discuss the proposals last month before rejecting them.
The link between Sheerness on the Isle of Sheppey and Calais, is the first new route between the south east and the continent, for almost 20 years.