Once we went island hopping with Hawiian and our bags were at the arrival airport before our plane even landed! (Not sure if that's good or bad because they were on the earlier flight to Lihue)