What does the term bilaterally mean?

lateral means side, bi means two.
Thus bilateral means 'two sided'

Thus if an agreement was negotiated bilaterally it means that the agreement was reach by both parties to it.