The journey from Aberdeen to Edinburgh airport will on average take under two and half hours. A nice dual carriageway and motorway connects the two cities. Taxis and Shuttles are faster than public transport