feel like old friends at the first meeting; become fast friends at the first meeting; become immediately the best of friends; become intimate at the first meeting; be like old friends from the start; friendly at the first meeting; hit it off well right from the beginning; strike up a friendship with sb. at the first meeting; take to each other at once:
You and I are like old friends from the start, and that doesn't happen to many men.