The new policy goes into effect on Jan. 1, however, passengers with travel booked until December can also have their fees waived.