While I love the Pelican case, they do have a down side. If you end up on a small prop plane, and they are even close to having a weight restriction, guess what gets left behind. You guessed it the big black box. This usually isn't a problem on the big jets. However, you can have some problems with rental cars and moving the silly things, espcially if like me you have two of them. (3 Divers in the family).
Now, I did get the case a day later, but that was one less day of diving using my gear. Yes I had regs and a mask, but no fins or BC.
So here is my solution, I use one of the standard roller bags that will fit in the overhead. I can get my BC, mask, reg, and computer in it. One trick to get the BC in, suck the air out using your inflator. I'm still trying to figure out how to handle my fins yet, they are about two inches too long for the bag. Everything else goes into one or two small duffels that get checked. Small duffels almost always make it, where big bags seem to have problems.
I can throw a shorty and a few other items of clothes in a small bag to carry on with the rollerbag, and never get hassiled. If you want put your computer in it and tell them its your computer bag.
In short, I try to get as close to checking nothing as I can. I came real close until I realized that they wouldn't let me carry on my dive tool for some reason. Seems they think they could be used as a knife.
One other suggestion from people on my last trip. Let your gear stink on the way home, inspections seem to go much quicker if the smell reaches out and smacks them around a bit. Of course you have to deal with it when you get home.