Us airways you can always gate check it, I've done it many times even on mainline. Just get the blue tag and write crew on it and they will bring it right up. Not sure about other airlines