Normally a state felony over a certain dollar amount (varies by state). Could be a federal offense for being airline theft, since fed law covers many air travel issues.
Most likely stealing one suitcase would result in state charges. There are a few people who made a career of stealing suitcases or from baggage handling who were prosecuted in federal court.
