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."

Two Jersey charity leaders become MBEs in King's Birthday Honours
Election voter turnout revealed
States members sworn in as Chief Minister discusses Ministerial options
Man (36) found guilty of child sexual abuse
Healthcare campaigners make a stand as new States is sworn in
Jersey students heading to university to receive Meningitis B vaccine
Farnham to remain Chief Minister
Hole in road causes gridlock in St Helier