Just on airlines. Edinburgh and Glasgow airports are fine to fly to. I don't know Edinburgh airport surroundings well but thereis a tram service which takes bikes and goes into the city centre. Glasgow you can assemble the bike and cycle out the airport with several cycle routes nearby and cycle friendly roads.
As it happens I went past the airport yesterday over a new cycle/pedestrian bridge built as part of a bike route from the airport. You could land at Glasgow and have an easy connection to NCN7 heading north.

thanks for this info. One idea I have is to fly to Glasgow, and then start biking up to Inverness to see my family up in that area. Nice to know of it being doable from the airport (although realistically, after a transAtlantic flight, the last thing I want to be doing is to be putting my bike together and riding)