DALLAS, Aug. 18 /PRNewswire-FirstCall/ -- Southwest Airlines Vacations announced today that it has added Hawaii vacations to its current family of 43 U.S. package destination hot spots. Hawaii travel is made possible via Southwest Airlines' codeshare service with ATA Airlines.