There have been a number of improvements in travel in recent years, but the demise of some airlines has reduced choice.

However, getting  to Skopje is not hard, as the capital’s new (2011) Alexander the Great airport, located sixteen miles outside the city limits, is serviced by AirSerbia, Croatian airlines, Turkish, and Austrian Airlines as well as by Adria Airways, WIZZ and some smaller airlines.

USA visitors tend to travel via Vienna, but Istanbul is another option, as it is closer to Skopje. WIZZ provides flights from London, Eindhoven, Dortmund, Frankfurt, Basel, Malmo, Paris, Charleroi, Venice, with new destinations opening in April 2014

Visas are not required for either country by EU or USA nationals; nationals of other countries should check. Both airports operate to modern standards, and immigration is usually quick.
 When you arrive at Alexander the Great, public transportation into the capital is operated by airport shuttles run by Vardar Express ( tickets available inside the arrival hall).

You may also wish to hire a rental car from Budget, Sixt, Europcar, Avis, or Hertz  who all have desks at the airport.

Trains also connect Skopje to Belgrade and to Ljubljana & frequent domestic rail services.

Buses connect Skopje to other parts of Macedonia and the Balkans  - also serviced by train. The new bus station is centrally located.