STOCKHOLM, May 21 (Reuters) - Scandinavian airline SAS said on Tuesday it had signed a three-year strategic partnership deal worth 4.5 billion Swedish crowns ($420.77 million) with travel group Apollo. ($1 = 10.6948 Swedish crowns) (Reporting by Anna Ringstrom, editing by Terje Solsvik)