DALLAS: Southwest Airlines (SWA) launched a new campaign "Fees Don't Fly" with advertising starting today, June 2, to reinforce to consumers the company's decision to continue providing its services without reductions or additional charges and reaffirm its brand.