The main problem with a crew without an FE is that you spend far more time finding the coldest beer in town!
Air France flew their 744s with FEs acting as a third crew member. I'm not sure if they acted ad cruise pilots, but it did have the ability to extend the crew's duty hours. And Ansett actually had FE staions installed in their 767s!