Previous and Next Post link to navigate custom posts of a given taxonomy

How would you manage to make the previous_post_link(); & next_post_link(); navigate custom posts under a given custom post type term?

In the way it does to navigate posts Within the Same Category.

Lets say that you have the Custom Post Type “Catalog” with attached custom taxonomy “Products” which has the terms “Oranges” and “Pears”

So, while you navigate any Orange post in single view, the previous_post_link(); & next_post_link(); functions would only return previous and next post whithin same term “Oranges”.

Any help would be very much appreciated.