You can bring in any bag you want if you got to Gate 4 and they look at it/check it out. I usually have a smaller bag over my shoulder and have never had a problem.