airBaltic has launched a new route between Riga and Odessa according to an announcement by the Latvian airline.