Before the storm hit, they had already cancelled my flight.
- My flight had been cancelled before the storm hit.
- My flight was cancelled before the storm hit.
- My flight has been cancelled before the storm hit.
- My flight was being cancelled before the storm hit.