The policy change may come as a shock to loyal fliers, as free checked bags have been a perk offered to Southwest customers for nearly six decades. While its official website still notes that ...