We do not currently know of any synonyms for newly married couple.
For similar words to newly married couple, try: