You can bring a power bank, but you need to pay close attention to its capacity. The standard rule for international aviation is a maximum of 100 watt-hours (Wh). Most power banks in the 10,000 - 20,000 mAh range fall right within this limit. If the battery shows capacity in mAh, you can roughly convert it: Wh ≈ (mAh × voltage in volts) / 1000, but usually manufacturers list both units on the device or in the documentation.
The main rule is that your power bank must go in your carry-on luggage only - you can't put it in checked baggage. Airlines enforce this strictly because lithium batteries in the cargo hold pose a fire hazard. So you take it on board with you, in your bag or backpack.
Before your flight, it makes sense to check the specific airline's requirements - sometimes they set stricter limits than the standard. But in 99% of cases, 100 Wh is plenty to charge your phone more than once. A medium-sized power bank will definitely get through without any issues.