A formality was an action that was performed for regulatory and etiquette reasons without being strictly required by the circumstances surrounding a particular incident.
In 2381, Captain Sonya Gomez said to the crewmembers, "Once formalities are complete, the Cerritos can install subspace transponders and join us for a celebration with the locals." (LD: "First First Contact")