British Airways, which cancelled dozens of flights in August because of staff shortages, has recorded its lowest customer satisfaction levels for two years, it was announced today.