Adventuring with a companion in Skyrim has its perks; however, every now and again, you'll turn around to find them missing. Simply using the Fast Travel mechanic will spawn your companion to you. If your companion did die, a courier would deliver a letter to you confirming that your follower had died.