Israel extended on Tuesday a deadline that might have halted its airlines' flights to the United Arab Emirates over an aviation security dispute, but warned of a potential crisis with the Gulf state unless the issue is resolved.