I 2001 blei eierskapet overtatt av GoFast Group, som seinere skifta navn til Weaving Group. Da hadde selskapet to Boeing 737-200. Flyginger til Algerie blei nå et nytt innsatsområde. I 2006 kom Portugal inn på rutekartet og i 2007 Mali.