Official rule text
28.1 Players can make deals with each other at any time, even if they are not neighbors. However, deals that include a transaction must follow the rules for transactions, including that the players be neighbors.
View official source
Source: Living Rules Reference and FAQ - Prophecy of Kings
Expansion: Prophecy of Kings
Version: 2.0
Reference: Rule 28.1