The cheapest airlines must be Air Arabia it's around 1000rls but u had better hurry, the price is according to how many empty seats there are (price fluctuates from one day to another).