Originally Posted by Dadof6
Couple of suggestions:

1. If you've cleared security, and have access to the business/first class lounge, most of them have Wi-Fi & will give you the password.

2. Next, in many terminals if outside security, you can buy a card at a store/kiosk for airport's Wi-Fi access (think I did this in DUB once). It taught me to bring a foldable USB headset so I could Skype from my laptop in a public place (pre-iPhone). These stores will also sell you a straight phone card (use company card) and direct you to a phone. Cheaper than # 3 below.

3. Last resort--find a "pay" phone that takes credit cards, use your company card, and call Crew Control. Did this in CDG on a Christmas Day snowstorm when Air France cancelled their whole schedule, AND Skype was overloaded & couldn't connect. Total of 3 calls, about 15 minutes, about $150 expensed on the next expense report. Crew Control absolute champs. Rebuilt pairing, hotel for the night, and new DH the next day.

Any other ideas out there?

Yeah, as USMCFDX said above, why bother with all that if it is a business-related call? You don't need to jump through any of those hoops to call the company for official business when international. Just pull out your cell and call crew scheds using the 1-901-238-75XX number, have them transfer you or make a phone call to the ramp, and then file an expense report when your cell phone bill shows up for the associated charges.
I've done it several times from France, China, and Japan. A LOT cheaper to the company than option 3.
BTW, I turn my AT&T Iphone 5 on whenever I land international and just ensure data roaming and cellular data under Settings/General/Cellular are turned off. On my voice mail I say that the easiest way to reach me is to send a text. AT&T international rates are 50 cents to send and 25 cents to receive a text, and usually $2-4 per minute to call WITHOUT an international plan.