Shares of Qantas Airways, Singapore Airlines and Japan Airlines fell over 5% as Middle East airspace closures stranded travellers worldwide.