The route will operate four times weekly on Mondays, Thursdays, Fridays and Sundays and will start from 26 February 2016.
The airline said it expects to fly 50,000 business and leisure passengers between the two airports each year.
Neil Slaven, Easyjet's commercial manager, said: "There is a growing demand for short and long breaks in Paris and we are able to make it convenient to reach both sides of the route and to provide value for British and French consumers.
• For more breaking news, as well as in-depth features and case studies, sign up to C&IT Magazine's daily Newstracker here
Have you registered with us yet?
Register now to enjoy more articles
and free email bulletins.