Visitors with a few hours or a full day to explore Anchorage can store their luggage (and fish) at the airport. Open 5 a.m. – 2 a.m., the storage area is located in the South (Domestic) Terminal of the Airport on the Lower (Arrivals) Level across from baggage claim. Telephone: (907) 248-0373. Free luggage storage is also offered by the Alaska Aviation Heritage Museum, located near the airport. www.alaskaairmuseum.org. Check with your cruise line directly to see if they can hold your luggage at their station in downtown Anchorage. We recommend you visit downtown Anchorage prior to your flight as there are numerous gift shops, museums, restaurants, shopping malls. If you are visiting on Saturday and Sunday there is an outdoor market on 3rd Ave that is worthwhile visiting. More information about Anchorage activities can be found on 4th Ave at the Visitor Information Center Downtown Anchorage.