Simple, carga el BMP, luego lo copias al BITMAP screen antes de dibujar todo lo demás, algo así:
BITMAP *fondo;
fondo = load_bitmap("imagendefondo.bmp", default_palette);
blit(fondo, screen, 0, 0, 0, 0, SCREEN_W, SCREEN_H);
En este caso, asegúrate de que el BMP que utilices como imagen de fondo tenga las mismas dimensiones que la pantalla.
Ahora un comentario, en tus juegos no es apropiado dibujar directamente a la pantalla cada cosa, por cuestiones de velocidad (es relativamente lento el hacerlo y provcas que haya mucho parpadeo). Lo más adecuado es realizar TODO el dibujado a un BITMAP auxiliar, y luego éste copiarlo a la pantalla (screen, en el caso de Allegro).
Saludos,
José Jorge (Geo).