Changing name by deed poll

Since I made my booking, I have changed my name by Deed Poll, can I still travel?

Upon your arrival at the airport we would ask that you present your deed poll certificate to our staff who will make the necessary changes for you free of charge.