Paris and the northern regions of France could be on the cards for new airline routes.
Since the fall of the EasyJet link with Amsterdam, Ports of Jersey and the Economic Development Minister have been discussing different ways to attract people to Jersey.
This includes new air links with countries and regions in Europe.
Economic Development Minister Deputy Kirsten Morel, whose remit includes tourism, says he is speaking to Ports of Jersey, who make the deals with airlines.
"I was really disappointed with the loss of the Amsterdam route. There are a number of reasons [as to why], not all of them were in our control.
I have asked Ports of Jersey to maintain a focus on developing routes to Europe."
One of the main reasons the Jersey-Amsterdam route failed was an uncoordinated marketing strategy, especially on the Dutch side.
Deputy Kirsten Morel says there was no sufficiently coordinated approach.
"There was a lot of marketing at our end, but it needs to be two ways.
So I have asked for any future route development to make sure there is appropriate marketing, not just in Jersey, but on the other end of the route as well."
The Minister believes that starting with routes with smaller airlines is a good approach because Europe is such a popular area for travel.
Deputy Kirsten Morel says attracting the likes of EasyJet is never going to be easy.
"The larger airlines, such as EasyJet, [will be able to] see the viability [of the smaller routes] and take over those routes.
There are a number of ways to create air routes and Ports of Jersey is looking at that."

Candle-lit evening at St Brelade's Bay Beach to remember loved ones
How to have 'safe and enjoyable' Jersey beaches for summer
Appeal after woman grabbed by throat in nightclub
Essential work to begin on Springfield Stadium
Man who dug up cocaine in woods is jailed
Jersey and Guernsey included in UK-Gulf trade deal
Man jailed for series of violent assaults
Woman jailed for trying to smuggle cocaine into Jersey