This is a play on words. The phrase "walking on air" means feeling very happy but "air" sounds like "Eire" which is Irish for Ireland. So here "walking on Eire" means walking in the country of Ireland.
People have a happy time vacationing in Ireland because they are walking on Eire .