Does the GPS work on locations that are not referenced on Michelin Truckfly?

Yes, you can create an itinerary using the places listed in Michelin Truckfly, but you can also search for an address, a town or define a particular point on the map using a long press (a red dot will pin up on the map).