Most British Airways flights were cancelled Monday after the airline's pilots conducted their first-ever strike.