A police investigation begun to locate the missing luggage of two United Airlines passengers who flew to Barcelona.