Afriqiyah Airways begynte med flyvninger den 1. desember 2001 og opererte i begynnelsen med flytypen Boeing 737-400. I 2003 gikk selskapet til innkjøp av ulike typer fly fra den europeiske produsenten Airbus. Flyselskapet er i sin helhet eiet av den libyske stat.