In reply to Mr Trebus:
If your bike is in a bag, they will take it as hold luggage. Never tried myself, as it seems like too much hassle.
Alternatively you could take the train from Fort William to Tulloch, cycle the 27 miles to Dalwhinnie then take the train from there to Inverness. Not that this is any less hassle, but it is a nice ride.