Columbus based Skybus Airlines is looking to expand internationally to the Caribbean and Mexico in 2008.
They traditionally target underserved and/or overpriced markets. They have an option on their website to submit new route recommendations, and I strongly recommend that everyone within a 200-mile radius of Columbus send a note requesting BZE as a destination.
http://www.skybus.com