New airline's double-decker aircraft has stopped in Barcelona and Berlin and is due to arrive in London on Saturday