The company, which also operates flights between Edinburgh, Glasgow and Dundee to airports in England, had a franchise agreement with British Airways from 1993 to 2007, and then from later in 2007 with Flybe.