Karavel est né en 2001, autour d'un projet de voyage en ligne développé par Alain de Mendonça, Folco Aloisi et Marc Lacouture. C'est à sa création une agence distributrice de séjours, capable d'offrir à ses clients des guides papiers sur mesure. Tandis que les grandes e-agences se déploient dans différents pays, l'agence en ligne se concentre sur le marché français. "Nous nous développerons sur d'autres marchés quand nous aurons fait nos preuves ici", déclare Christian Blanc (ex-patron d'Air France), alors président et actionnaire.
2001 : Karavel reprend Promovacances
Alain de Mendonça adopte dès le début un management basé sur les chiffres, en bon gestionnaire. Le projet a évolué, au gré des opportunités de croissance externe. Les acquisitions ont été opérées à moindre coût, puisque les marques tombées dans l'escarcelle de Karavel étaient toutes en difficulté, avant d'être remises sur les rails. Suite aux méventes de l'été, qui ont laissé des stocks importants d'invendus, Promovacances est placé en redressement judiciaire à l'automne 2001. C'était un soldeur et un distributeur de voyages né en 1998.

