No fee, you do not need to change both legs of the flight. Yes you have to cancel and rebook. Go to travel tools, change air reservation, add number and name. Both flights will come up , check the box next to the one you wants to change. It will come up and then will let you make your switch. You will get a SW credit for the difference in price and it is good for one year from the original purchase date of the original flight.