If you live in germany and work in a country without double taxation treaty you will be taxed in germany. No middle east country has such a treaty, as far as i know most asian countries have it either.
Even if a double taxation treaty exists the germans will tax you for those parts of your pay that is not taxed abroad. The easy jet guys should know more about that.
If you receive your pay in a swiss or luxembour bank account and evade taxes that could work. However germany is actively buying stolen bank data to get to those tax evaders and will prosecute them. It is a gamble if it would work out or not.