All passengers with cancelled flights are entitled to new flights on their original day of departure if a seat is available.
This could even be with a rival airline. British Airways said all passengers were given advance notice.
If the cancellation was announced less than two weeks in advance, passengers should receive compensation if the airline was responsible.
easyJet has also cancelled flights from Gatwick but said most passengers were able to switch onto new flights.