Vision Airlines' close relationship with the US government was highlighted on June 9, 2010, when a company 767-200ER like this one (N767VA) was chartered to fly 10 alleged Russian spies from New York to Vienna, where the US government exchanged them for four US diplomats accused of being spies by the Russian government, in the largest spy swap since the days of the Cold War.

Dornier 328s in service with Vision Air, N329MX is seen at Phoenix-Mesa Gateway airport.

Dornier 228-202 N228ME in the colours of Vision Air is still part of the Vision Airlines fleet and now registered as N409VA.

Untitled Boeing 737-400 N742VA is operated by Vision Airlines, seen landing at Budapest-Ferihegy Airport on a charter flight for the US government in September 2006.

Delivered to Vision Airlines on August 5, 2009, Boeing 737-400 N743VA is seen landing at Miami International Airport.

On lease from ILFC, Boeing 737-800 N781VA joined Vision Airlines in March 2009.