North American Airlines Introduces Non-Stop Scheduled Service To Accra, Ghana

Service to Begin July 2005

JAMAICA, N.Y. (May 31, 2005) ? North American Airlines, a wholly owned subsidiary of World Air Holdings, Inc. (NASDAQ:WLDA) will improve access to the West African nation of Ghana beginning July 1, 2005, with the introduction of weekly non-stop Boeing 767-300ER scheduled service from John F. Kennedy International Airport to Accra, the capital of Ghana. Currently, air service to Ghana from the United States is available only via Europe.

?This non-stop service will drastically reduce the travel time between the United States and Ghana,? said Rob Binns, senior vice president, Marketing and Planning for World Air Holdings.

?This also will be the only non-stop scheduled service to any country in West Africa, providing an important link between the United States and other West African nations.?

?We will start our non-stop service with one flight per week,? said Binns, ?but we are ready to provide additional flights in response to the demand we see in the market.?

North American has a 15-year record of financially successful operations offering both charter and scheduled service. Its charter operations serve destinations around the world. North American?s scheduled service operates between Oakland, Calif., and four Hawaiian destinations: Honolulu, Kauai, Maui, and the Big Island of Hawaii. North American also has scheduled service to Georgetown, Guyana from JFK.

World Air Holdings, Inc., based in Peachtree City, Ga., has three wholly owned subsidiaries, World Airways, Inc., North American Airlines, Inc., and World Risk Solutions, Ltd. For information, visit www.worldairholdings.com. North American Airlines is a U.S.-certificated air carrier offering air transportation services throughout the world for the U.S. military and commercial customers. Founded in 1989, North American has 600 employees and operates a fleet of eight passenger aircraft in charter and scheduled service.

For information, visit www.northamericanair.com.