American Airlines has partnered up with Qatar Airways, making Middle East travel even easier. USA Today reported that American has made a deal with the Doha-based airline to "codeshare" on each others flights. This means that flights schedules will improve and connection times, according to American.