The travel scenario is perhaps one the costliest scams found in the world of online dating.