05AB1E, 3 bytes
Aargh! I can't beat GolfScript!
œså Explanation
œ All permutations of the first input så Do the permutations contain the second input? œQà
œ All permutations Q Equality with input à Maximum €{Ë
€{ Map sort over the input list Ë Are all items equal?