With the average international flight from the U.S. costing over $1,000, it could be worth considering other flight types to ...