Try Install Game For Windows Live Try Download Flight Try Play Try Error Code 0x80151801 Try Lost System Tray No Minimize Game For Windows Live Again :(

 

Fix Error Code 0x80151801 Help

See this thread, same error code http://forums.steampowered.com/forums/showthread.php?t=2670028

 

He was able to resolve it and posted his fix in post #14.

 

I think the best bet is to post your issue in the Steam Flight Support forum, the devs do respond there: http://forums.steampowered.com/forums/forumdisplay.php?f=1376