Passengers are being warned that spaces are booking out faster than in previous years.