Det er dagbladet Politiken, der har testet lavprisselskabets tilbud og fundet ud af, at der i en række tilfælde ikke kunne findes flybilletter hos selskabet, der var omfattet af den ellers tillokkende Valentine-kampagne. Således fandt avisen kun tre tilbud, efter at have søgt på 10 forskellige destinationer. I de øvrige tilfælde viste Sterlings hjemmeside blot flybilletter til normale priser, uden rabatter.
Hos Sterling beklager marketingchef Minna Jensen situationen, og hun erkender at tilbuddet til kunderne er ”uigennemsigtigt”.