From June and July we will be able to travel to Rennes (France), Groningen (the Netherlands), Münster Osnabrück (Germany), Cologne Bonn (Germany), Caen Normandie (France) and Antwerp (Belgium).
The move will lead to 700,000 extra passengers passing through the terminal in the next three years.
Southend Airport is Europe's fastest growing airport, with a 57.1% rise in passenger numbers in 2013.
It was also recently recognised as the Best Airport in Britain in Which? airport passenger survey.
Detailing the six new routes, Simon Fagan, Chief Operating Officer, Stobart Air, said: "We are delighted to announce these six new London Southend routes, all of which go on sale today on www.flybe.com .
"Each of these new routes will resonate with both business and leisure passengers. Prices are competitive, schedules are convenient, and the airports are efficient.
Southend Airport Managing Director, Roger Clements, said: "This is fantastic news and perfect timing as we celebrate the completion of our terminal extension.
"We are convinced it is our unique, high standard of customer service that is responsible for London Southend becoming so popular over the past 12 months, and we are delighted to now be able to offer an even wider variety of destinations for business and leisure travellers, all year round. It is also fantastic that new jobs are being created, which is another economic boost we are bringing to the local area."