After trying for a year to reach a new contract. Southwest Airlines pilots have voted to strike and asked to be released from federal contract mediation with the airline. The overall negotiations have gone on for more than three years and the airline's pilots have not been shy about their frustration with the process.