Well the airlines would be wrong IMO.

Your wives would not be tourists or on any kind of time-limited stay in EITHER country, so what is their problem (apart from ignorance) ?