A bag check at Miami International Airport uncovered more than a pound of cocaine hidden in a pair of sandals.