Från allra första början och fram till idag har WaltAirs flotta inkluderat driftsäkra, amerikansktillverkade Beechcraft-flygplan. Till och med företagsnamnet är en anspelning på detta – grundaren av Beechcraft Industries hette Walter H. Beech och Walter fick bli WaltAir!
WaltAir var även aktivt under några år på 1980-talet och opererade då en Beechcraft King Air C90.
