Hawaii-bound luggage began bearing labels and tags from U.S. airlines other than Pan Am.