The last of the regulations seems to imply that it is possible to fly internationally without an ID. I have no idea what you would accomplish by boarding an internation airplane without an ID, because you will get sent back once you get there. There is no way the other country will accept you without a passport.