A major airline and holiday company has announced two new destinations from Scotland