For years, they were known for stress, long queues and grab-and-go food. Now, many are redefining the travel experience, turning it into more than just a necessary task.