New Southwest Airlines policies have many customers upset and no longer feeling loyal to the once budget-friendly airline.