The rapper got thrown in cuffs and hauled off to jail early Saturday morning at Newark Liberty International Airport -- where cops say she and some people she was with got into a fight with another group ... something TMZ Hip Hop now has on surveillance footage.