Great news as the legal issues which hindered the release of Short Treks outside the US have been resolved and the four episodes are now available on Netflix.
It's not that easy. Here's how you locate them, as they are not available via the main menu.
Search for “Star Trek: Discovery” and then click for more info. Next to the tab “episodes”, you’ll find another tab called “trailers & more”. Click on this, and then scroll all the way to the right. There you’ll find the four episodes: Runaway, Calypso, The Brightest Star, and Escape Artist.
Watch them asap as Season Two Discovery launches tonight in the States and tomorrow around the rest of the world.