First off - This is a big airport! Navigating for the first time can be difficult to say the least! I've been in and out of the airport a hundred times and even I get mixed up sometimes since they seem to love changing it every 3-5 years.... Security is normally quick and if you're polite they don't give you shit. Try and fly out before friday and try to land sunday or later in the week, you can always count on Vegas Airport being busy during the weekend - especially if there is a holiday or event.