The airline will start flying to the four destinations from April 28
The once-weekly flight will operate every Thursday and will be the seventh destination that the airline flies to in Saudi Arabia