L'été 2004 a été favorable aux voyagistes en ligne : Expedia, Lastminute, Opodo, Voyages-sncf... Selon l'association d'agences en ligne Level.com, leurs ventes ont augmenté de 50 % en moyenne par rapport à 2003. Les revenus réalisés par les agences traditionnelles ont, en revanche, baissé de 7,5 % en l'espace d'un an. C'est probablement la raison qui amène Nouvelles Frontières à lancer un site discount en 2005.