The present invention relates to pharmaceutical preparations comprising one or more Factor VIII and a sulfated glycosaminoglycan for increasing the bioavailability of Factor VIII upon non-intravenous administration. The invention further relates to the combined use of Factor VIII and a sulfated glycosaminoglycan for the treatment and prevention of bleeding disorders, whereby the bioavailability of Factor VIII is increased, and to a method for increasing the bioavailability after non-intravenous administration of Factor VIII by coadminstration of a sulfated glycosaminoglycan.