- The company was established in 2004 and restructured as Blue Water Logistics Company in 2008 a 100% independent Sudanese provider.
- Originally the company specialized in providing integrated end-to-end project logistics and logistical support services employing both air, sea and land to/from Sudan.
- As project work dried out due to US sanctions against Sudan, the company repositioned its services to air cargo and related services.