Im März 2003 wurde Eurojet Airlines gegründet und beantragte bei den französischen Zivilluftfahrtsbehörden die nötigen Lizenzen. Verspätungen und Reklamationen von Kunden führten aber bereits Ende Oktober 2004 zum Ende der Partnerschaft mit Avione Travel AG. Gegenseitig schob man sich die Schuld zu und trieb sich gegenseitig in den Ruin. Das definitve Ende erfolgte nach Ablauf des Gläubigerschutzes am 31. Januar 2004.