Newlyweds Taylor Swift and Travis Kelce flew to California days after their massive wedding bash in NYC ... and the couple's rumored new dog may have been on the private flight. Taylor and Travis were spotted Thursday at the Burbank Airport, where…