US airlines have begun cancelling flights because of a federal government shutdown.