Beginning on May 12, Avelo Airlines will carry out deportation flights on three Boeing 737-800 aircraft from Phoenix-Mesa Gateway Airport under a charter contract, according to USA TODAY.