Elvis fans can now make reservations to celebrate the 40th Anniversary of Elvis' Aloha from Hawaii. Vacation packages are currently on sale for basic and plus members of the Elvis Insiders affinity group and former guests of The Elvis Cruises. The sale for the general public begins on April 20, 2012.