Flying on a budget is a great way to save money when traveling to Central America, the Middle East, Europe and Africa, but it can be tricky to find the best cheap domestic airlines for the job.