I juni 2006 annonsere flyselskapet planer om å operere fra Aberdeen lufthavn etter at flyplassen hadde bekreftet døgnåpen drift Den første ruten til å operere fra Aberdeen var Tenerife, som startet i vinteren 2006. Det ble også annonsert ruter til Alicante, Barcelona,Faro, Murcia, Palma og Paphos som startet sommeren 2007.