"Old pals" refers to long-time friends or acquaintances who have known each other for a significant period of time.