I have often taken this backpack with me on various airlines and it always fit under the seat.

Depends on the airline... I would check the airline's page and compare it with the mass of the backpack.
Shouldn't be a problem. This backpack is no bigger than a small suitcase that you can take as hand luggage.