We flew to Kuala Lumpur with Turkish Airlines. We chose them for 2 reasons: really good price and their hub being in Istanbul. When it comes to long haul flights, it’s best to choose airlines that have their hub somewhere in the same direction as your destination. This way, your long haul will be divided in 2 medium long flights. We feel it’s worth it even if it’s more expensive. We went to Thailand in 2013 and flew with Air France....