Officials say the package was detained by Homeland Security at a location on the East Coast on November 14, en route from France.
Its destination was an address on the 2600 block of S. 15th Street in Chicago.
Police took possession of the package on November 16 at O'Hare International Airport and found 43 pounds of khat, with an estimated street value of nearly $20,000.
After preparing a search warrant, undercover investigators delivered the package, and the resident accepting the package was taken into custody. The package was ultimately destined for a cab driver by the name of Hassan Khalif-Mohamud, according to police.
Investigators took him into custody after he paid an undercover investigator $150 for delivering the package.
He is scheduled to appear in court on Wednesday at the Skokie Courthouse.