The woman accused of sneaking onto a flight in New York City last year pleaded not guilty to a federal stowaway charge in a Brooklyn court Wednesday.