Frontier Airlines

Kemitraan JetExpress dengan Mesa berakhir pada bulan Januari 2004, saat Frontier menunjuk Horizon Air untuk menggantikan Mesa. Horizon menggunakan pesawat yang lebih besar daripada Mesa, yakni Bombardier CRJ700. Pada bulan Agustus 2006, Frontier dan Horizon akhirnya mengakhiri kemitraan ini.