Our bags took an insanely long time last trip as well. I always travel with a plan A and B. If you can't find a Plan B, then change things on your end to make sure you have one.