The new airport has a new name and is scheduled to open in May 2010! Southwest Airlines announced they will be flying into the new PFN and other airlines are being courted.
Keep up with the latest info at the airport's website:
Northwest Florida Beaches International Airport
Here's the link to Southwest's Press Release announcing the new routes and fares for the new airport, beginning May 23, 2010:
Southwest Airlines Announces Fares and Flights for Panama City Beach - Panama City Beach, FL
Direct flights to and from Nashville, Houston, Baltimore and Orlando from $49!
Flights begin May 23, 2010 and you can book your flight now:
Search for Flights - Southwest Airlines