Arajet will lease five new Boeing 737-8s, further expanding its fleet as the airline accelerates its growth across the Americas.