Kellis said they always had airships and mentions the Brotherhood used to have a dozen until they left (Fallout: Tactics reference).
He did say that it took 8 years to build and they had to take Rivet City's nuclear generator.
Which....dike move, Maxson.