Nicholas Air is based in Oxford, Mississippi and is one of the largest air charter providers in the nation; it is also one of the safest. One of the ways it maintains an impressive safety record is by using new aircraft. As far as three years ago, it had an average fleet age of approximately five years.