Die Frachtfluggesellschaft Gemini Air Cargo wurde im Dezember 1995 gegründet und hatte ihren Sitz in Dulles, Virginia.
Die sogenannten Hubs baute die Gesellschaft auf den Airports in Miami, Florida und JFK in New York auf.
Die ersten Frachtflüge fanden von dort im Oktober 1996 statt die mit McDonnell Douglas DC-10 getätigt wurden.
1999 wurde Gemini Air Cargo an die Carlyle Group verkauft.
Als weiteren Flugzeugtyp neben der DC-10 setzte die Gesellschaft ab dem Jahr 2000 McDonnell Douglas MD-11 ein.
Mit diesen bediente man nationale und internationale Ziele, wie zum Beispiel Chicago, Los Angeles, Anchorage, Brüssel, Ostende, HongKong, Frankfurt/Main, Seoul, Amsterdam, Shanghai, Taipeh, Quito und Sapporo, um nur einige zu nennen.
Ab dem Jahr 2005 sank der Stern von Gemini Air Cargo, die Airline rutschte in die roten Zahlen.
Es wurde eine Flottenreduzierung vorgenommen und neue Geldgeber gesucht. Beides verschaffte der Gesellschaft nur eine kurze Verschnaufpause.
Am 12.8.2008 musste Gemini Air Cargo endgültig Bankrott anmelden. Im Dezember des gleichen Jahres kaufte die Gemini Worldwide Holdings LLC Teile der Konkursmasse auf um einen Neuanfang als Gemini Worldwide Airways in Angriff zu nehmen, jedoch ohne Erfolg.