Air Vallée potrebbe essere il primo vettore europeo a offrire voli diretti per la Libia. La compagnia, infatti, in attesa della riattivazione della licenza da parte di Enac, ha siglato un accordo con la Società Aral Sea di Tripoli per riaprire la rotta aerea che collega l'aeroporto di Roma Fiumicino con quello di Tripoli. Come riporta l'Ansa, si tratta di 6 voli settimanali da/per la Libia operati dalla compagnia aerea con velivoli noleggiati e che, oltre Roma, toccheranno poi anche gli aeroporti di Dusseldorf in Germania, di Parigi in Francia e di Manchester nel Regno Unito. Attualmente è vietato a compagnie libiche operare sulle tratte Libia-Europa.
Con il via libera del Ministero degli Esteri italiano e delle autorità libiche, a partire dal 16 gennaio 2017 i voli verranno operati dal lunedì al sabato ed utilizzeranno velivoli JET con una capacità di 180 passeggeri.