Tourists may be able to enter both countries with only a passport stamp ahead of the May half-term holiday