¿Qué aerolínea prefieren Uds.?
Si la intención es hacer referencia a una elección entre varias opciones, la forma correcta sería "¿Cuál aerolínea prefieren Uds.?" para referirse a una sola opción, o "¿Cuáles aerolíneas prefieren Uds.?" si se quiere preguntar por varias.