Some useful contacts for your trip and for travel to the Outer Hebrides are:

Caledonian MacBrayne for ferry travel to and between islands

British Airways for air travel to and within islands


Citylink for mainland coach travel to ferry terminals

Eastern Airways for air travel Aberdeen - Stornoway