Lebanon has issued a NOTAM requiring all foreign airlines to reapply for permission to serve Beirut.