There is another thread going now, which mentions the 'Irish Mail' in its title. In Britain, although the American sense would be understood, it is (or at least was) the name of a train. We would normally say the Irish Post Office (or an Post).

"This is the Night Mail crossing the Border....." (Betjeman).