Yes you can make a route without being online, but you must choose your start location and destination by clicking on the map, i.e. you can't input an address as text because geolocation needs an internet connection.
As long as you select your places graphically, you don't need the internet.