The Prince of Wales has spoken of his desire to return to the Middle East as he launched an expedition inspired by a famous British explorer.