Of a handful of airlines that fly to Vienna, KLM ranks the highest in terms of kid-friendly incentives. You and your children will travel much more comfortably if you choose KLM, an airline renowned for its roomy seats and additional legroom in all categories. Parents are also permitted to check in their bags earlier and board the plane before other passengers.