À l'origine effectuant des vols touristiques au-dessus du Grand Canyon et autres sites de l'Ouest américain avec un unique Piper PA-31 Navajo Chieftain de 9 places lors de sa création en 1994 à partir de l'aéroport de North Las Vegas, cette entreprise effectuant des vols charters s'est rapidement développé.
En 1997, la société employé environ 200 personnes et avait 10 Piper Chieftain. En 1998, la société à 16 Piper Chieftain et met en service son premier Dornier Do 228; en 1999, elle approche la barre des 60 000 passagers, achète un deuxième D0 228 et sa société de locations de voiture, Vision Coach, dépassent les 30 000 clients.
En 2000, elle déclare devenir la seconde compagnie touristique effectuant des tours sur le Grand Canyon. Si 2001 est une année record pour son activité touristique, les attentats du 11 septembre 2001 font chuter le tourisme de 80 %.
En 2002, elle retire ses Piper du service et Vision Coach dépassent la barre des 50 véhicules. En 2003, elle met en ligne 8 nouveaux Do 228 et devient la première compagnie touristique du Grand Canyon et 2005, elle acquiert des Do 328.
Le , la compagnie annonce vouloir effectuer des vols commerciaux vers une vingtaine de villes aux États-Unis à partir du depuis le hub de Northwest Florida Regional Airport situé à Eglin Air Force Base, mais n'a pas fait son premier paiement de droit d'établissement des passagers jusqu'à , quand il a envoyé un paiement de 55 000 $. La compagnie aérienne a alors accepté un plan visant à faire des paiements hebdomadaires de 25 000 $, ce qui aurait payé la dette en seulement 11 semaines. Après cela, cependant, les paiements ont ralenti et se sont finalement arrêtés complètement. Vision Airlines également cessé de communiquer avec l'aéroport et n'a pas répondu aux questions des médias. Vision Airlines doit des dettes similaires dans d'autres villes qu'elle desservait, y compris Louisville, Kentucky, Gulfport, Mississippi, Little Rock, Arkansas et Bâton Rouge, en Louisiane.
En , le comté d'Okaloosa, en Floride, a déposé une poursuite contre Vision Airlines afin de récupérer plus de 146 000 $ en taxes impayées[5].
Depuis au moins 2016, elle n'a plus d'avions à son nom.
Organisation
La société dépend d'un holding, la Vision Air Holding Co. (VAHC) détenu à 75 % par son président et fondateur, William S. Acor et son frère, Steven Acor, vice-président à travers AVI Investment Group et à 25 % par Club Excellence Inc. du MalaisienLee Kim Yew, magnat de l'immobilier.
Ce holding comprend, outre la compagnie aérienne :