Taking the first step: Approach the client with already made photos. Visited a nice hotel during your last vacation? The hotel’s management will probably be very happy to publish your images if they are good. Most likely they won’t pay you as they did not order the images from you, but they will give you a credit under the photo. But this would be a good start as you’re now published and have a working relationship with a known brand for your CV.
If you are a top notch, worldwide known photographer, it is very likely that customers from all over the world will want to use your services (for fashion, events, sports, architecture, products etc.). But as we are focusing on travel photography, commercial organizations that deal with traveling and tourism are more likely to hire you. Notable examples are hotels, tour companies, airlines and so on.
Mixing the Hanxiang Water Garden photo shoot and another in the water town of Xinchang, I produced "The Legend of Hua"; a complex photo film meshing the topic of ghosts, opium, Shanghai in its 1930's heyday, traditional Chinese cultural and supernatural elements; all revolving around a plot of betrayal. Its plot is influenced by a 1988 movie by Stanley Kwan (in turn based on a novel by Li Pi-Hua (also known as Lillian Lee), one of the most influential Chinese TV writers, film writers and reporters.
Lyn's last tip is to have your own website. "Show off your work on Instagram and Facebook, but do ensure you have a good, easy to use website too. It should have some of your best work (with lots of keywords!), any specialities, and awards/competitions you have won, and your contact details. It's too easy to get carried away, add thousands of images, and forget the basics. Keep it simple."