The relationship between two individuals past acquaintanceship, but not quite at the level of friendship yet.
It can be used to describe a coworker or classmate with whom you wouldn't really spend a whole day alone with; but are familiar enough to wave at in a mall.
Brandon and John see each other every day, but they hardly spend time together one-on-one! Nato calls them "pre-friends".