The past tense of tie up with is tied up with.
The third-person singular simple present indicative form of tie up with is ties up with.
The present participle of tie up with is tiing up with.
The past participle of tie up with is tied up with.