High-flying Southwest commence service to Florida in 1996, where it would eventually chase Delta Express from the market. Southwest was the #1 on-time airline for 5 years running, including 1996.