Founded in 1981, Blue Sky Tours sells only Hawaii and the South Pacific and only through agents. Based in Albuquerque, N.M., Blue Sky is a member of Apple Leisure Group and provides complete Hawaii vacation packages, including hotels, condos, car rentals, tours and air.