Delta has teamed up with Greek carrier SKY express to offer travelers connections across Greece and Cyprus.