Many games will need video, for intro sequences or in-game sequences. Even Allegro 3.12 had video support. So an addon for it certainly would be nice.
The API likely would be a streaming one. That is, al_load_video would return a normal audio stream which you can use to play the audio, but in addition also deliver the video frames.