Slok Air International fue originalmente fundada en Nigeria por el Slok Group. Su certificado de operaciones aéreas fue suspendido en marzo de 2004 por el gobierno nigeriano y la aerolínea fue poco después disuelta en noviembre de 2004. En el mismo mes la aerolínea fue reformada como Slok Air Gambia Limited.
Los vuelos fueron de nuevo vendidos a finales de diciembre de 2007 debido al mantenimiento y comenzó a volar a mediados de febrero de 2008, pero en julio anunció dificultades financieras. A finales de octubre de 2008, sin ninguna clase de anuncio previo, dejó de ser posible reservar vuelos de la aerolínea, que dejó de volar.
Slok Air International
Una vez más, la aerolínea fue rebautizada como Slok Air International a comienzos de 2009. Los vuelos se retomaron en febrero del mismo año.
