Fiji police are investigating allegations of theft and sexual assault on two Virgin Australia crew members in the early hours of New Year's Day, the government said Thursday.