The airline may now have to walk back its recently revised policy after significant backlash from some customers - it has been a point of contention for passengers online