Cate Blanchett has made friends with countless A-List celebrities throughout her career and on Monday she was spotted boarding a flight to Adelaide with Foreign Affairs Minister Penny Wong.