What does that mean?
Does that mean that people in the far north are only allowed to sit on certain types of seat or something?!
No, it means you can only use certain clans' pattern of tartan for the seats

Old grudges die hard you know
Hi
So the best route is Leeds to edinboro then to Glasgow then to k of l ?
A reply said something about virgin but where would we get that service ? There is an Aberdeen train from Leeds 0710 hrs ( think ) ? Does that get near ?
Or a train to Glasgow do east coast do a direct service ?
The best route is Leeds to Glasgow (route Appleby), which means that it is via the Settle and Carlisle. Upon arrival at Carlisle, you then change to Virgin Trains on the WCML for first class to Glasgow.
The route works out as follows:
1. Leeds to Carlisle via the Settle and Carlisle line: Operated by Northern Rail, no first class available, the train will be a two carriage class 158.
2. Carlisle to Glasgow Central WCML: Virgin Trains Pendolino, excellent first class service.
3. Glasgow Queen Street to Inverness, with First Scotrail. I think they have a small first class section on these trains, it'll be a class 170 Turbostar three car DMU (Possibly with a 158 "added on").
4. Inverness to Kyle of Lochalsh: First Scotrail
Answers to other questions: Yes, there is a 07:10 Leeds to Aberdeen East Coast HST service, the only northbound East Coast service from Leeds each day. You could take this train to Edinburgh (Or any of the hourly Leeds to Edinburgh Crosscountry services), but I would not advise attempting Leeds to Kyle of Lochalsh via Aberdeen (if you were to take this train to its' destination): You want to travel via the Highland Main Line with First Scotrail from either Edinburgh or Glasgow (Inverness trains run to/from both Edinburgh and Glasgow).
East Coast have a two hourly London-Glasgow train which you could join at York if you wished to travel to Kyle of Lochalsh via the East Coast and Glasgow, or take the Mallaig circular option, but, as I say above, it is possible (and more convenient if you travel via the ECML) to catch Inverness trains (for onward connection to Kyle) from Edinburgh.
I would advise taking the circular journey via the West Highland Line to Mallaig for the ferry to Skye on the outbound, and returning via Kyle of Lochalsh on the return trip, only if you are going to be staying in the southernmost part of Skye, such as the Sleat area, as otherwise a lot of unnecessary travel will be incurred from the ferry landing at Armadale if you are staying in the north of the island.