Solitaire Air plans to lease two EMB-170s that will be used along with its B767-200 for charter services in the Middle East as well as scheduled services on behalf of Al-Naser Airlines.