Quantile regression can be used to obtain a non-parametric estimate of a conditional quantile function. The presence of quantile crossing, however, leads to an invalid distribution of the response and makes it difficult to use the fitted model for prediction. In this work, we show that crossing can be alleviated by modelling the quantile function parametrically. We then describe an algorithm for constrained optimisation that can be used to estimate parametric quantile functions with the non-crossing property. We investigate climate change by modelling the long-term trends of extreme temperatures in the Arctic Circle.