Over 45% of Saudi flights cancelled since Oct 8, residents scramble for alternatives