Department of Aviation Location The Virginia Department of Aviation is located on Richmond International Airport across the street from the Air Traffic Control Tower. The address is 5702 Gulfstream Road, Richmond, Virginia 23250-2422.