Bazaar Fast Import Stream Format
The protocol specification is documented in English on the git-fast-import man page and in psuedo-EBNF in the matching source code.
A small number of enhancements are documented in the doc/notes.txt file in the bzr-fastimport source tree.