La aerolínea fue fundada a principios de 2004 e inició operaciones en junio del mismo año. Fue nombrada originalmente Baron Hava Kargo, pero fue rebautizada y renombrada como Kuzu Airlines Cargo en octubre de 2004. En la actualidad es propiedad del grupo ULS (Universal Logistics Systems) y a junio de 2009 tenía 220 empleados. Durante finales de 2008 y principios de 2009, se agregaron tres aviones Airbus A310 a la flota, procedentes de Emirates SkyCargo. En julio de 2009, Kuzu Airlines Cargo cambió oficialmente su nombre por el de ULS Airlines Cargo bajo un nuevo certificado de operador aéreo.[2]