This is the thread's initial revision.
720x480-16@60 was a supported mode for the HDMI in the 3.8 kernel, and it is a CEA mode with audio. It isn't mentioned in the list of resolutions, though it is referenced further down the page. Has this mode been removed in the newer 3.12/13/14 kernels?
In the "Connecting to a TV or Display" section, there is this line:
"If the board does not see a display connected, it will default to 720x480 resolution and outputs that signal on the HDMI port."
If no EDID information is received (either the display isn't plugged in or the display provides no EDID), the resolution defaults to 1024x768. This is done in the function drm_fb_helper_single_fb_probe() in drivers/gpu/drm/drm_fb_helper.c in the kernel. I only have 3.8/12/13 kernel sources trees handy at the moment, and the default is 1024x768 for all of them. Unfortunately, 1024x768 is not a CEA mode, so audio over HDMI will not be enabled (and no ALSA device will be created in /dev) if the display is not plugged into the BBB at boot.