Question: do imessages delete on both phones?
Answer: Yes they can. Once it has been delivered to their Messages, there is no way for anyone but them to delete it. The only way for the conversation to be completely gone is if both of you have deleted it.