La compagnie aérienne libyenne Nayzak Air démarre ses vols sur la Tunisie le jeudi 21 mai 2009. Selon le programme de la compagnie, la compagnie prévoit dans un premier temps quatre vols hebdomadaires Tunis-Tripoli et deux vols hebdomadaires Tunis-Benghazi. Après l'ouverture du ciel tunisien, prévue en 2010, la compagnie prévoit des vols entre Tunis et plusieurs villes arabes et africaines et envisage la programmation de vols vers l'Arabie Saoudite pour les rites du pèlerinage et de la omra. On notera que la compagnie a entamé son plan de communication et a opté pour l'agence de publicité tunisienne Serviced.