Example of the High Altitude map, I mentioned before. This link gives you a picture of a section of the map: Bodø to Tromsø. (ignoring SIDs and STARs)
FMCs know about the waypoints: BDO um609 TRO automatically includes waypoints EVS and SJA. UM609 is high altitude, M609 would be low altitude airway.
(the picture is part of December 2007 FOTM at www.toomuchfs.com)